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Abstract. For polynomials in independent Wigner matrices, we prove conver- 
gence of the largest singular value to the operator norm of the corresponding 
polynomial in free semicircular variables, under fourth moment hypotheses. 
We actually prove a more general result of the form "no eigenvalues outside 
the support of the limiting eigenvalue distribution." We build on ideas of 
Haagerup-Schultz-Thorbj0rnsen on the one hand and Bai-Silverstein on the 
other. We refine the linearization trick so as to preserve self-adjointness and 
we develop a secondary trick bearing on the calculation of correction terms. 
Instead of Poincare-type inequalities, we use a variety of matrix identities and 
L p estimates. The Schwinger-Dyson equation controls much of the analysis. 
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1. Introduction and statement of the main result 

1.1. Background and general remarks. As part of a larger operator-theoretic 
investigation, it was shown in [9] (refining earlier work of [10]) that there are for 
large N almost surely no eigenvalues outside the e-neighborhood of the support 
of the limiting spectral distribution of a self-adjoint polynomial in independent 
GUE matrices. (See [U Chap. 5, Sec. 5] for another account of that result.) It is 
natural to ask if the same is true for Wigner matrices. We answer that question 
here in the affirmative. To a large extent this is a matter of learning to get by 
without the Poincare inequality. Now the template for results of the form "no 



2010 Mathematics Subject Classification. 60B20, 15B52. 

Key words and phrases, noncommutativc polynomials, singular values, support, spectrum, 
Schwinger-Dyson equation, Wigner matrices. 

1 



2 



GREG W. ANDERSON 



eigenvalues outside the support..." was established a number of years earlier in the 
pioneering work of [3] , and moreover the authors of that paper got along without the 
Poincare inequality quite well — erasure of rows and columns, classical L p estimates 
and truncation arguments sufficed. Moreover they got their results under stringent 
fourth moment hypotheses. In this paper we channel the separately flowing streams 
of ideas of [3] and [9] into one river, encountering a few perhaps unexpected bends. 

Any discussion of largest eigenvalues of Wigner matrices must mention the clas- 
sical work [J]. In that paper convergence of the largest eigenvalue of a Wigner 
matrix to the spectrum edge was established under fourth moment hypotheses and 
it was furthermore established that in a certain sense fourth moments are optimal. 

Our main result (see Theorem 11.2.51 immediately below) is both a "polynomial- 
ization" of the main result of [4] and a generalization of the random matrix result 
of [9]. Roughly speaking, to prove our main result, we let the results of [4] do the 
hard work of attracting the eigenvalues to a compact neighborhood of the spectrum 
and then we draw them the rest of the way in by using refinements of tools from 
both [3] and [9], among them matrix identities, L p estimates for quadratic forms in 
independent random variables, and the Schwinger-Dyson equation. 

Generalizations of the "no eigenvalues outside the support..." result of [9] were 
quick to appear and continue to do so. In |20j . following up on the earlier results 
of [TO], results in the GOE and GSE cases were obtained, and they revealed a key 
role for "correction terms" of the sort we expend much effort in this paper to con- 
trol. In [5], a generalization to non-Gaussian distributions satisfying Poincare- type 
inequalities was obtained. In |15j . a generalization was given involving polynomials 
in GUE matrices and deterministic matrices with convergent joint law which, in 
particular, established various rectangular analogues. 

All the works following upon [9] including this one build on two extraordinarily 
powerful ideas from that paper: (i) a counterintuitively "backwards" way of esti- 
mating the error of approximate solutions of the Schwinger-Dyson equation and 
(ii) the famous linearization trick. We refine both ideas in this paper. The refine- 
ments are closely intertwined and involve a gadget we call a SALT block design. 

Wc have been significantly influenced by the paper [13) which explored geom- 
etry and numerical analysis of the Schwinger-Dyson equation, and which could 
serve uninitiated readers as an introduction to the use of matricial semicircular 
elements. We were influenced also by [TT] and [12] which developed and applied 
Girko's notion of deterministic equivalent. The notion of deterministic equivalent 
is in effect exploited here as well, but, more or less following [9J, we simply harvest 
the needed solutions of the Schwinger-Dyson equation from Boltzmann-Fock space 
fully formed, thus avoiding iterative schemes for producing solutions. 

There has been a lot of progress recently on universality in the bulk and at the 
edge for single Wigner matrices and sample covariance matrices. Edge-universality 
results in the single matrix case greatly refine and indeed render obsolete results 
of "no eigenvalues outside the support.." type, albeit usually under more generous 
moment assumptions. Wc mention for example [7] which proves convergence of the 
law of the suitably rescaled smallest eigenvalue of a sample covariance matrix with 
non-unity aspect ratio to the Tracy- Widom distribution. Of course many other 
papers could be mentioned — the area is profoundly active at the moment. It seems 
likely that similar edge-universality results are true in the polynomial case. From 
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this aspirational point of view our results are crude. But we hope they could serve 
as a point of departure. 

1.2. The main result. We now formulate our main result, which at once general- 
izes the main result of [4] and the random matrix result of [9]. Notation cursorily 
introduced here is explained in greater detail in £12.11 below. 

1.2.1. Matrices with noncommutative polynomial entries. Let C(X) be the non- 
commutative polynomial algebra generated over C by a sequence X = {X^}^^ of 
independent noncommuting algebraic variables. We equip C(X) with an involution 
by declaring all the variables X^ to be self-adjoint. Given a sequence a = {ag}f^ 1 
in an algebra A and / £ Mat„(C(X)), we define f(a) £ Mat„(^4) by evaluating 
each entry of / at X^ = ag for all I. 

1.2.2. Free semicircular variables. Let H = {2^}^^ be a sequence of free semicir- 
cular noncommutative random variables in a faithful C* -probability space. Given 
self-adjoint / £ Mat„(C(X)), let the law of the noncommutative random variable 
/(H) be denoted by [if. The latter is a compactly supported probability measure 
on the real line which depends only on the joint law of H. See H3.3I below for a 
quick review of C* -probability spaces and laws of single operators. See N3.4I for 
the Boltzmann-Fock space construction which yields a sequence 2 of the required 
type embedded in an algebraic setup with further structures useful to us. For ex- 
tensive discussion of noncommutative probability laws, including joint laws, and 
background on free probability, see [TJ Chap. 5]. 

1.2.3. Random matrices. Let 

j)}l<i<j<oo}^l 

be an array of independent C- valued random variables. We assume the following 
for all i, j and I: 



(1) The law of xi(i,j) depends only on £ and lj<j. 

(2) E|a; £ (l,l)| 4 < oo and E|x*(l, 2)| 4 < oo. 

(3) Ea*(l,l) =Ex e (l,2) =0 and E\xe(l, 2)| 2 = 1. 

(4) xi{l, 1) is real- valued. 

(5) The real and imaginary parts of xg{l,2) are independent. 



For positive integers TV and I we then construct an N-hy-N random hermitian 
matrix with entries 

!xi{i,j) iii<j, 
x e (i,i) iti=j, 
x e (j,i)* if i>j 

and for each fixed N, we assemble these matrices into a sequence X N = {X^}^ 1 . 
In turn, given self-adjoint / £ Mat„ (C (X) ) , let be the empirical distribution 

of eigenvalues of the random hermitian matrix / i^pj^j ■ We use the notation Vj? 

rather than, say, ^ because we are saving the latter for use in our main technical 
result, namely Theorem 12.4.61 below. 

The next result is essentially well-known and provides context for our main result. 
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Theorem 1.2.4. For all self-adjoint f £ Mat„(C(X)), the empirical distribution 
v¥ converges weakly to /i/ as N — > oo, almost surely. 

See [5T] or [TJ Chap. 5] for background, similar results, and many references. See 
[IB] for an interesting recent approach to the proof of a similar result. For the 
reader's convenience we give in ^2.5.21 below a quick derivation of Theorem 11.2.41 
from our main technical result. 

Now we can state our main result. 

Theorem 1.2.5. For every self-adjoint f € Mat„(C(X)) and e > 0, supp^ is 
contained in the e-neighborhood of supp for N 3> 0, almost surely. 

See §2.5.41 below for the derivation of this result from our main technical result. 
The next corollary justifies the title of this paper. 



Corollary 1.2.6. For every f £ Mat„(C(X)), 



lim 

Af->oc 



f x N 



= 1/(3)1 a.s. 



Proof. After replacing / by //*, we may assume that / is self-adjoint, and further- 

v N 

more that /(4=) and /(H) are positive. We then need only show that the largest 
eigenvalue of / f^TjyJ converges as N — > oo to the largest element of the spectrum 



of /(^), almost surely. In any case, Spec(/(^)) 
Proposition 13.4.51 below and thus 



supp fj,f by the very important 



[/(H)] = sup Spec(/(H)) = sup supp pi/. 



Finally, we have 



(H)]<liminf 

N— >oo 



vN 

"TJ 



< lim sup 



vN 

"Tv 



< [/(H) 



by Theorem 1 1 . 2 . 41 on the left and Theorem 1 1 . 2 . 51 on the right. 
1.3. Outline of the paper and plan of proof. 



□ 



1.3.1. Truncation and reduction steps. In SJ21 after introducing general notation and 
terminology, we make the truncation step common to the proofs of Theorems 11.2.41 
and ll.2.5l Then we formulate our main technical result, namely Theorem [2A6] be- 
low, which concerns _L p -norms of "randomized and corrected" Stieltjes transforms, 
and from it we derive Theorems 11.2.41 and 11.2.51 The proof of the main technical 
result then takes up the remainder of the paper. 

1.3.2. The self-adjoint linearization trick. To launch the "blocky" approach taken 
in the rest of the paper, at the end of $2] we present a very simple self-adjointness- 
preserving variant of the linearization trick. In Remark 12.6. 4l below we explain how 
the trick gives access to the Stieltjes transforms considered in Theorem 12.4.61 

1.3.3. General tools. In fJ3]we review elementary topics concerning C*-algebras and 
in particular we recall the Boltzmann-Fock space construction. We also consider 
an ad hoc version of the notion of Schur complement in a C* -algebra and use it to 
solve an abstract version of the Schwinger-Dyson equation. In Q after introducing 
tensor products and norming rules, we write down an ensemble of mostly familiar 
estimates that we will use in place of the Poincare inequality. 
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1.3.4. S-(bi)linear machinery. In S}5] we introduce a collection of algebraic tools 
needed to take advantage of the fine structure possessed by the random matrices 
and operators described in Remark l2.6.4l In particular, we introduce the notion of 
SALT block design to streamline the self-adjoint linearization trick and we develop 
a secondary trick for making new SALT block designs from old. The secondary 
trick is a "bootstrapping" technique indispensable to our study of corrections. 

1.3.5. Study of the Schwinger- Dyson equation. In [J6]we recall the Schwinger-Dyson 
(SD) equation and we construct solutions of it by using the apparatus of <|3] Follow- 
ing [5], we use certain of these solutions to represent the Stieltjes transform S^, (z) 
figuring in Theorems HH [L231 and l2~L6l See Remark I6T41 below. We next 
introduce a secondary version of the SD equation involving notions introduced in 
$3] and we show how a solution of it can be extracted from the "upper right corner" 
of a solution of a suitably chosen (larger and more complicated) instance of the 
SD equation itself. We then construct our candidate for the correction bias^(z) 
figuring in Theorem 12.4.61 See Remark 16.5.51 below. In ^3 working in a relatively 
simple geometry, we refine the idea of [9] for controlling errors of approximate so- 
lutions to the SD equation. By means of the secondary trick we will be able to use 
the estimates of $7] not only to study the convergence of empirical distributions of 
eigenvalues to their limits, but also to study the limiting behavior of corrections. 

1.3.6. Matrix identities and L p estimates. In Sj8]we present a carefully edited cat- 
alog of identities satisfied by objects built out of finite-sized chunks of an infinite 
matrix with entries which are themselves matrices of some fixed finite size. One 
among these objects via the self-adjoint linearization trick specializes to the ran- 
domized Stieltjes transform S^n (z) figuring in Theorem 12.4.61 See Remark 18.2.21 

below. We note also that identity (| 140[) of ^8 . 51 is the ultimate source of all the cor- 
rection terms studied here. In Sj9]we introduce the block Wigner model and work 
through a long series of L p estimates culminating in Theorem 19.4.21 below which 
converts identity (I140p to a crucial approximation. We emphasize that all the ar- 
guments and calculations presented in $5] and S}9] make sense for Wigner matrices 
when specialized to the case in which the constituent blocks are copies of C. In 
many cases the calculations so specialized then run along familiar lines. A reader 
who has already developed some intuition about Wigner matrices should, we hope, 
be able to build on that base in order to understand our work. 

1.3.7. Concluding arguments. Finally, in ijlOl we combine the tools collected above 
to complete the proof of Theorem 12.4.61 in relatively short order. 

2. The truncation step and the main technical result 

In £12.11 we introduce general notation in force throughout the paper. In S 32.2I 
we carry out the truncation step for proving Theorems 11.2.41 and 11.2.51 In $2.3\ we 
recall a method for reconstructing a probability measure from its Stieltjes trans- 
form. In ^2.4l we formulate our main technical result, namely Theorem l2. 4.61 below, 
and we explain how to check its most important hypotheses efficiently using the 
classical estimate of [8] . In Q2.5\ we recover both Theorems 11.2.41 and 11.2.51 from 
Theorem 12.4.61 The proof of the latter result will then take up the rest of the 
paper. Finally, in §2.61 we introduce a simple self-adjointness-preserving variant of 
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the famous linearization trick of [9], thereby banishing nonlinear noncommutative 
polynomials from further consideration in the main body of the paper. 

2.1. Notation and terminology. 

2.1.1. General notation. We use V and A for maximum and minimum, respec- 
tively. Given a complex number z G C, let 5Rz = z+ * and 3z = , and put 
f) = {z £ C 3z > 0}, which is the classical upper half-plane. Let E denote ex- 
pectation and let Pr denote probability. (We save the letters E and P for other 
purposes.) We write \a for the indicator of an event A. Let supp^ denote the 
support of a probability measure v, and similarly, let supp tp denote the support 
of a function <p. (Recall that supports are always closed sets.) For any C-valued 
random variable Z and exponent p G [1, oo], let \\Z\\ denote the L p -norm of Z, i.e., 
let \\Z\\ = (E^IP) 1 ^ for p G [l,oo) and otherwise let denote the essential 

supremum of \Z\. For a matrix A with complex entries, let A* denote the transpose 
conjugate, A T the transpose and [A] the largest singular value of A. More gener- 
ally, we use [•] to denote the norm on a C*-algebra. We denote the spectrum of an 
element a; of a C*-algebra A by Spec(x); Proposition 13.2.31 below justifies omission 
of reference to A in this notation. 

Remark 2.1.2. We use the not-so-standard notation [•] for C*-norms in order not 
to collide with the notation ||-|| for L p -norms of random variables. We will in fact 
have to consider expressions of the form rather frequently. 

2.1.3. Algebras and matrices. An algebra A always has C as scalar field, is asso- 
ciative, and possesses a unit denoted by 1^. (Other notation for the unit may 
also be used, e.g., simply 1.) Let Mat n (.A) denote the algebra of n-by-n matri- 
ces with entries in A. More generally, let M&tkxe(A) denote the space of k-by-£ 
matrices with entries in A. The (i, j)-entry of a matrix A is invariably denoted 
A(i, j) (never Aij). Let A x denote the group of invertible elements of an algebra 
A, put GL n (A) = Mat„(.A) x (GL for general linear group) and for A 6 Mat n (.4), 
let tr_^A = ^27=1 i)- In the special case A = C we write tr = trc. Let 
I„ G Mat„(C) denote the n-by-n identity matrix and more generally, given an ele- 
ment a £ A, let \ n <g) a € Mat„(^4) denote the diagonal matrix with entries a on the 
diagonal. Given a *-algebra A, i.e., an algebra endowed with an involution denoted 
*, and an element a G A, we say that a is self-adjoint if a* = a and we denote 
the set of such elements by A sa . Given a matrix A G Matfc X £(-4) with entries in 
a *-algebra A, we define A* G Mat£ X fc(-4.) by A*(i,j) = A(j,i)*. In particular, by 
this rule Mat n (*A) becomes a *-algebra whenever A is. 

2.1 A. The noncommutative polynomial ring C(X). Let C(X) be the noncommuta- 
tive polynomial ring generated over C by a sequence X = {X.g}f^ 1 of independent 
noncommuting variables. By definition the family of all monomials 

oo 

[J {X n • • -X lm | i m = 1,2,3, ...} 

m=0 

(including the empty monomial, which is identified to lc(x)) forms a Hamel basis 
for the vector space underlying C(X). In particular, C(X) = Um=i ^(^i, ■ ■ ■ , X m ). 
We equip C(X) with *-algebra structure by the rule X^ = X^ for all I. Let S°° 
denote the space of sequences in a set S. Given an algebra A, a sequence a G -4°° 
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and matrix / <E Mat n (C(X)), let f(a) £ M&t n (A) denote the matrix obtained by 
evaluating each entry at X = a (and evaluating lc(x) to 1a)- Note that if A is a 
*-algebra and a £ A^, then /(a)* = f*(a), i.e., the evaluation map / H> f(a) is a 
*-algebra homomorphism. If A = Matjv(C), then we view f{a) as an n-by-n array 
of N-by-N blocks, thus identifying it with an element of Mat„jv(C). 

2.1.5. Empirical distributions of eigenvalues. Given an N-by-N hermitian matrix 
A, the empirical distribution of its eigenvalues Ai < • • • < A^r is by definition the 
probability measure j± 2j=i on the rea l line. 

2.2. The truncation step. We begin the proofs of Theorems 11.2.41 and 11.2.51 by 
proving the following proposition. In doing this we are imitating the initial trun- 
cation step taken in [3]. 

Proposition 2.2.1. To prove Theorems \1.2.4\ and \1.2.5\ we may augment assump- 
tions ([T])-([5]) without loss of generality by the following assumptions holding for 
every index I: 

(6) i 2^(1,2) is real-valued. 



We collect several tools before completing the proof in g2.2.10l below. The first tool 
is simply a couple of standard eigenvalue inequalities. 

Lemma 2.2.2. For A, B £ MatAr(C) sa let X l (A) and Xi(B) denote the i th largest 

eigenvalue, respectively. Then we have (i) ViLi l^i(^) ~ ^»C^)I — IA ~~ and 
(ii) the corresponding empirical distributions are within distance \A — B\ as mea- 
sured in the Lipschitz bounded metric. 

Recall that the distance of probability measures fi and v on the real line in the 
Lipschitz bounded metric is the suprcmum of | J tp d/i — J Lp dv\ where tp : K — > K 
ranges over functions with supremum norm and Lipschitz constant both < 1. Recall 
also that the Lipschitz-bounded metric is compatible with weak convergence. 

Proof, (i) This is well-known. See [14] or [19] . (ii) For any test function ip : K — > K 
with sup norm and Lipschitz constant both < 1, since \<f(x) — tp(y)\ < |a; — y\, we 
have J J ipd/JA — f <pd/jB \ < \A — B\ by part (i) of the lemma. □ 

2.2.3. The Bai-Yin model. Let 

{w(i,j)}i<i<j<oo 

be an independent family of real random variables such that the law of w(i,j) 
depends only on li<j. Assume furthermore that u>(l,l) and w(l,2) have finite 
fourth moments and zero means. Let a = \\w(l, 2)|| 2 . Given a positive integer TV, 
let W N be the N-by-N random real symmetric matrix with entries 



the Bai-Yin model for Wigner matrices. We have the following fundamental result. 



(7) 
(8) 



a*(l,l)=0 for odd I. 

i)IL < 00 and W x ^ 2 )lloo < °°- 




To have a convenient catchphrase, let us call 



{W N } 
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Theorem 2.2.4 (|U Thm. C]). In the Bai-Yin model {W N }% =1 , the largest eigen- 
value of converges to 2a as N — » oo, almost surely. 

Remark 2.2.5. By [4j Thm. A], the fourth moment hypothesis in Theorem l2 . 2 .4l can- 
not be improved while maintaining strong overall assumptions concerning the form 
of the joint law of the family {MK^} and in particular enforcing the identification 
of W N with the upper left iV-by-iV block of W N+1 . 



Remark 2.2.6. It is trivial but useful to observe that Theorem 12.2.41 continues to 
hold in the case a — 0, i.e., in the case in which W N is diagonal. In this case the 
proof is just an exercise in applying the Borel-Cantelli lemma. 

Remark 2.2.7. Only real symmetric matrices were treated in [4] but all the argu- 
ments carry over to the hermitian case. In particular, Theorem 12.2.41 continues to 
hold if we replace {W N }^ =1 by the slightly altered family 

{{(ii* , ii- ,;ir v ;,.,;^ ; : U :• 

Just to have a convenient catchphrase (and to avoid introducing yet more notation) 
let us call the latter the twisted Bai-Yin model. 



2.2. 



C -truncation. Given a C-valued random variable Z such that \\Z\\ 2 = 1 and 



¥.Z = 0, along with a constant C > 0, put 

pc{Z) = \\Zl\z\<c - EZl|z|<c|| 2 , 9c(Z) = \\Zl\z\>c - EZl|2|>c|| 2 , 
and if pc(Z) > put 

trunc c (Z) = {Zl\ z \<c - ^Zl\ Z \<c)l Pc{Z). 

Note that 

(9) Pc {Z) ^c^co 1 and 6 C {Z) -^c^oo 

by dominated convergence. 



now assume 



Lemma 2.2.9. Consider again the Bai-Yin model {W N }% =1 . But 
that a = 1. Let C > be large enough so that pc(w(l,2)) > 0. Let W N be the 
result of applying the truncation procedure truncp to the off-diagonal entries ofW N 
and putting the diagonal entries ofW N to 0. (i) We have 



(10) 



lim sup 

AT->oo 



W N — w 



N 



N 



< 2(0+1- p) a.s. 



where 9 — 0c(w(l, 2)) and p = pc{w(l, 2)). (ii) The analogous statement holds for 
the twisted Bai- Yin model. 



Proof. Let D be the result of putting the off-diagonal entries of W to zero. We 
have in any case a bound 



W 



N 



w 



N 



< 



D 



N 



W N _ D N _ pW 



N 



•N 



(l-p)W 



N 



N 



a.s. 



The terms on the right almost surely tend as N — > oo to 0, 29 and 2(1 — p), 
respectively, by Theorem 12.2.41 Thus (i) is proved and (ii) is proved similarly. □ 
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2.2.10. Proof of Proposition W.2.1\ The permissibility of assuming (|6|) and (0 is 
clear — one has only to break the originally given system of matrices into symmetric 
and antisymmetric pieces, rescale and relabel. We may assume (JSJ) and {7J) hence- 
forth. Now fix / € Mat„(C(X)) sa and e > arbitrarily. With a large constant 
Ci > depending on £, to be aptly chosen presently, let Xf be the result of apply- 



ing the truncation operation truncc f to the off-diagonal entries of Xj, and putting 
the diagonal entries to 0. Let denote the empirical distribution of eigenvalues 

of / By Theorem |2T! Remark [2X71 Lemma I2T91 and © we can choose 

constants Cg large enough, depending on /, so that 



lim sup 



< | a.s. 



By Lemma [2.2. 2f i). almost surely for N ^> 0, we have that supp^ is contained 
in the ^-neighborhood of supp^, and in turn, by Theorem 11.2.51 applied under 
the additional assumptions of Proposition 12. 2 .11 almost surely for N 3> 0, we have 
that i/^ is contained in the ^-neighborhood of supp [if. Thus Theorem ll.2.5l in the 
general case follows from the special case considered in Proposition 12 . 2 . ll A similar 
argument using Lemma r2.2.2f ii) derives Theorem 1 1.2 .41 in the general case from the 
special case considered in Proposition 12 .2 . ll □ 

2.3. Stieltjes transforms and reconstruction of probability measures. We 

recall an important tool and motivate the introduction of the auxiliary upper-half- 
plane- valued random variable z. 

2.3.1. Stieltjes transforms. In general, given a probability measure fi on the real 
line, recall that the Stieltjes transform is defined by the formula 



S^z) = J for z € C \ supp fi. 



We use here the same sign convention as (say) in [3] so that 5z > ^sS^z) > 0. 
Recall also that 

(11) S„[z*) = S^zf and |S M (z)3z| < 1. 

In particular, is real- valued on R \ supp /i. 

2.3.2. The auxiliary random variable z. Let m be an even positive integer. Let 
z be an f)-valued random variable the law of which is specified by the integration 
formula 

Eip(z)= / / (p(x + iy)— —r dxdy. 

Jo J-oo (m-l)!!7r 

Note that z = x + iy where x and y are independent, x is standard Gaussian, 

and y has density that vanishes to order to at 0. We call to the strength of the 

repulsion of z from the real axis. For simplicity we assume that 3z > holds 

without exception. In general we allow m to vary from one appearance of z to 

the next. Results below involving z are often stated with hypotheses to the effect 

that to be sufficiently large. As we will see the exact distribution of z is not too 

important. But it is quite important that ||l/!Jz|| < oo for p G [1,to + 1). Thus, 

by choosing the strength of the repulsion of z from the real axis large enough, the 

random variable l/^Jz can be made to possess as many finite moments as we like. 
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The method we will use for reconstructing probability measures from their Stielt- 
jes transforms is codified by the following lemma in which the auxiliary random 
variable z enters as a convenience for bookkeeping. 

Lemma 2.3.3. Let tp : K — > R be infinitely differentiable and compactly supported. 
Then there exists a function T : C — > C depending on the strength of repulsion of z 
from the real axis with the following properties: 

(I) T is infinitely differentiable and compactly supported. Furthermore, T sat- 
isfies supp T flK = suppi/? and has the symmetry T(z*) = T(z)*. 
(II) For any open set D C C such that D* = D D supp T and analytic function 

b : D -> C such that b(z*) = b(z)* , we have 3?ET(z)6(z) = 0. 
(Ill) For probability measures p on R, we have 5RET(z)S' M (z) = J ipdp. 

The lemma mildly refines a procedure buried in the proof of [1] Lemma 5.5.5]. 

Proof. We identify C with R 2 in the customary way. We switch back and forth 
between writing x + iy and {x, y) as it suits us. To begin the construction, let 
9 : R — > [0,1] be an even infinitely differentiable function supported in the interval 
[—1,1] and identically equal to 1 on the subinterval [—5,5]. Let m denote the 
strength of the repulsion of z from the real axis. Put 

3=0 J ' 

noting that T is supported in suppi^ x [—1,1]. Put T'(x,y) = (^-^ + i-^j T(x,y), 

noting that T'(z*) = T'(z)* . The significance of the differential operator ^ + iJ^ 
is that it kills all analytic functions, i.e., it encodes the Cauchy-Riemann equations. 
The sum defining T(x,y) is contrived so that 

F{x,y) = ^ { ^^ m+1) (x) for (x,y) G R x (-|, \). 

to -(i 2 + y 2 )/2 

Let p{x,y) = y ( e m _ 1)!!7r — ■ Then we have 2T'(x,y) = T(x,y)p(x,y) for some 
function T satisfying (I). For any Borel measurable function h : C — > C satisfying 
h(z)* = h(z*) almost everywhere with respect to Lebesgue measure we have 

/oo />oo 
/ V(x,y)h(x,y)dxdy 
-00 J —00 

provided that the integral on the right is absolutely convergent, as follows directly 
from the definition of T. Furthermore, for any compact set T C R 2 with a polygonal 
boundary and analytic function h defined in a neighborhood of T we have 

(13) / T'hdxdy = -i / Th(dx + idy) 

Jt Jot 

by Green's theorem and the fact that h is killed by ^ + i^. To prove (II), take 
T such that suppT cT\dTcT(lD and take h = b. Then formulas £[2} and 
(TTBl yield the result. To prove (III), assume at first that \i = St for some real t and 
hence S u (z) = -r^—. Take T to be an annulus centered at t and take h = -r^— ■ In the 

r v / t—z t — z 

limit as the inner radius tends to and the outer radius tends to 00, formulas (fT2")) 
and (TIB")) yield the result. Finally, to get (III) in general, use Fubini's theorem — the 
hypotheses of the latter hold by (jlll) and the fact that m > 1 . □ 
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2.4. The main technical result. Now we introduce a new model, the one we 
actually study through most of the paper, and we formulate a general statement 
about it, namely Theorem 12.4.61 below. All the hypotheses for this model are ones 
we deserve to make after performing the truncation step in the proofs of Theorems 
II. 2.41 and ll. 2.51 Furthermore, in certain respects, hypotheses are actually weakened 
in comparison to those for Theorems 11.2.41 and 11.2.51 

2.4.1. Data. For integers £, N > 1, fix a random element of Matjv(C) sa . Fix 
also an independent family {^(i, j)}i<i<j<ca of cr-fields. Let T denote the cr-field 
generated by all the IF(i,j), 

2.4.2. Assumptions. We assume for each p 6 [1, oo) and index £ the following: 



(14) sup \/ ||Sf(z,i)|| <oo. 

(15) sup 



< oo. 

n LLV^JJ P 

Furthermore, we assume for all indices I and N the following: 

(16) Sf is the upper left N-by-N block of Sf +1 . 

(17) (Hf) T = (-l)*Hf. 

(18) (i,j) is F(i A j,iV j)-measurable and EBf(i, j) = for i,j = 1, . . . , N. 

(19) ||Sf(i,i)|| 2 = lforl<i<i<JV. 
Finally, we assume that 

(20) E3f (i,j)E*(i,j) =0 for 1 < i < j < N and 1 < £ < m < oo 

for all positive integers i, j, N, £ and m subject to the indicated constraints. 

Remark 2.4.3. While moment assumptions here are extremely generous in com- 
parison to those of Theorem 11.2.51 in certain other respects we have significantly 
weakened assumptions. Firstly, we do not require the entries E^(i,j) to have law 
depending only on I and the sign of i — j. Secondly, we assume somewhat less than 
strict independence of the matrices for fixed N and varying £. 

2.4.4. Random matrices and empirical distributions of eigenvalues. For each fixed 
N we form a sequence E N — {2^}^ S Mat at (C)^ of random hermitian matrices. 
Given any self-adjoint / S Mat n (C(X)) sa , let ^ denote the empirical distribution 

of eigenvalues of the random hermitian matrix / {^jj^ £ Mat„jv(C) sa . 

2.4.5. The auxiliary random variable z. We adjoin the auxiliary random variable z 
figuring in Lemma 12.3.31 to our model. We assume that z is independent of J- . 

Theorem 2.4.6. Fix f € Mat„(C(X)) sa arbitrarily and let [if be defined as in 
Theorem ] 1.2. 51 Then there exists a sequence 

{biasf : C \ supp/x/ ->■ C}^ =1 

of deterministic analytic functions with the symmetry 

(21) biasf (**) =biasf (z)* 
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such that for every p € [1, oo) we have 



(22) 
(23) 
(24) 

(25) 



supiV 1/2 

N 



-s>( z ) - <SW( Z ) 



< oo, 



sup 

N 

sup 

N 



< oo, 



bias^ (z) 



< oo ano 



supiV z 

N 



E 



{s^n (z) z) - S Mf (z) - 



bias^(z) 



N 



< oo, 



provided the strength of the repulsion of z from the real axis is sufficiently great, 
depending on p. 

Once we have deduced Theorems 1 1 . 2 . 41 and 1 1 . 2 . 5l from Theorem l2.4.6l in <J23] below, 
the proof of Theorem 1 2 . 4 . 61 will take up the rest of the paper. 

Remark 2.4.7. The theorem if true for some sequence S of free semicircular non- 
commutative random variables in a faithful C* -probability space is true for all; only 
the joint law of S is important. Taking advantage of this freedom, we will make a 
special choice of S below in £13.41 which is adapted to the symmetry present in our 
model by virtue of assumption (|17J). 



Remark 2.4.8. Fix a point zq G arbitrarily. For any analytic function g : f) — > C, 
we can recover the value g(zo) as the average of g(z) over the disc \z — z \ < ^zq. 
Thus statement (|22[) for, say, p — 4 implies that S /1 n(z ) — >at_ >00 S^ f (zo), almost 
surely, by Jensen's inequality in conditional form and the Borel-Cantelli lemma. In 
short, the averaged result stated in Theorem 12.4.61 easily yields pointwise results. 

Remark 2.4.9. An explicit if rather complicated description of bias^(z) in operator- 
theoretic terms will be developed below. See Remark l6.5.5l below and the discussion 
of the Schwinger-Dyson equation which immediately precedes that remark. The role 
played by bias^ (z) below, justified by Lemma [2.3.31 and relation (|2"5j) . is to make 
possible an estimate of J (pd(/j,J — (if) accurate to an order in 1/N sufficiently high 
so that we can achieve sensitivity to the movement of individual eigenvalues. 



Remark 2.4.10. Suppose that in the setup for Theorem l2.4.6l we discard assumptions 
(1141) and (I15[) and make in their place for every index £ the assumption 



N 



(26) 



oo 

sup 

AT=1 



V IWm)! 



< oo. 



Then of course assumption (|14p holds trivially, but furthermore and importantly, 
assumption (fl5|) and the bound 



(27) 



lim sup 

JV->oo 



< oo 



hold by the classical result of [8] recalled immediately below in a convenient form. 

Proposition 2.4.11. For each N > 1, let Y N be a random N-by-N hermitian 
matrix whose entries on or above the diagonal are independent. Assume furthermore 
that the entries of the matrices Y N are essentially bounded uniformly in N and have 
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mean zero. Fix any sequence {fc./v}yv=i of positive integers such that 



W7& 



-> 0. Then T,n E 



2k \ 



logiV 



oo but 



< oo for some (finite) constant c > 0. 



Here and elsewhere throughout the paper constants in estimates are denoted mostly 
by c, C or K . The numerical values of these constants may of course vary from 
context to context and even from line to line. 

Proof. We will use the result of Fiiredi-Komlos as cast in the form of the combina- 
torial estimate 1, Lemma 2.1.23]. By the cited lemma, for any constants 

N 



->k>su V V \\Y N (ij)\ 



we deduce via "opening of the brackets" and counting of nonzero terms that 



E 



Y 



N 



< 



^ fcjv + 1 



2A-n 



,2k. 



< 



I tr 



Y 



N 



2k, 



L t=l 



(2k N ) 3( - 2k "' 2t+2 ^N 



V2k h 
t n 



N 



2K 

c 



2k N k N + l 

E 

*=i 



2k 



N 



N l/6 



6(k„ 



t + 1) 



whence the result, since the last expression summed on iV is finite. 



□ 



Remark 2.4.12. The argument presented immediately after ll s Lemma 2.1.23] gives 
the analogous result for Wigner-like random matrices whose entries have L^-norms 
uniformly under a bound polynomial in p. We do not need the stronger result here 
for any of our proofs, but we mention it because it easily produces many natural 
examples of data satisfying the assumptions of Theorem 12.4.61 and furthermore 
satisfying (|27]l . 

2.5. Deduction of Theorems 11.2.41 and 11.2.51 from Theorem 12.4.61 



2.5.1. Common setup for the proofs. In order to deduce Theorems 11.2.41 and 1 1 . 2 .31 
from Theorem l2.4.61 we may and we do make the additional assumptions stated in 
Proposition 12. 2 .11 In turn, in order to apply Theorem l2.4.6[ we now take 



— 



for all N and I and we put 



Then — hypothesis (fT5|) excepted — the data 

{Sf}U{^(i,j)} 

trivially satisfy all hypotheses of Theorem l2.4.61 e.g., the algebraic assumptions © 
and Q imply the (anti)symmetry (flT)) . And hypothesis (TlB"]) is fulfilled — not so 
trivially — by Remark 12.4.101 So Theorem 12.4.61 is indeed applicable in the present 
case. Note that (f27|) holds as well, either by yet another application of Theorem 
l2T4l or by Remark EHEB 
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2.5.2. Proof of Theorem \1. 2. 4\ with Theorem \2.4-6] granted. By (|27p. there exists a 
constant A > such that supp fi'jf C [—A, A] for N ^> 0, almost surely, so we have 
tightness. By Remark [2.4.81 we have S^n(i + 1/k) -^n^oo Sn f (i + 1/fc), almost 
surely, for every integer k > 0. The latter statement by standard subsequencing 
arguments (which we omit) implies that indeed converges weakly to /i/ , almost 
surely. □ 
To derive Theorem 11.2.51 from Theorem 12.4.61 we need a final lemma variants of 
which have long been in use. 

Lemma 2.5.3. Let {Yn}^ =1 be a sequence of nonnegative random variables. As- 
sume that 

supiVEFjv<oo and sup N 1/2 \\Y N+ i - Yat|| 4 < oo. 

N N 

Then Yn — >n^oo 0, almost surely. 

Proof. We have Yjfc5/4j — >fc->oo 0, almost surely, by the Chebychev inequality and 
the Borel-Cantelli lemma. Here [x\ denotes the greatest integer not exceeding x. 
Put [N] = Vf =1 [k 5 / 4 \1 

fc 5 / 4 <w- Clearly, we have Yjjy] — >n^oo 0, almost surely. 
Since N - [N] = OiN 1 / 5 ), we have \\Y N - Y [N] \\ 4 = 0(N- 3 / 10 ) by the Minkowski 
inequality. Thus Yjy — Y[N] ^w^oo 0, almost surely, by the Chebychev inequality 
and the Borel-Cantelli lemma. The result follows. □ 

2.5.4. Proof of Theorem X 1.2.51 with Theorem \2.\~l\ gr anted. Take z to have a strength 
of repulsion from the real axis large enough so that all statements of Theorem l2.4.6l 
hold for the given matrix / € Mat„(C(X)) sa in the case p = 4. As in the proof of 
Theorem ft. 2. 4[ fix A > such that supp/i^ C [-A, A] for N > 0, almost surely. 
Fix e > arbitrarily. Fix an infinitely differentiable function tp : R — > [0, 1] with 
the following support properties: 

• ip is identically equal to 1 on [—A, A] minus the e-neighborhood of supp /jj. 

• ip is supported in some compact set disjoint from supp /j,f. 

For N > consider the nonnegative random variable Yjy = nN J ipd/j,¥ the value 
of which for N 3> bounds the number of eigenvalues of the random hermitian 
matrix / (jj^j straying outside the e-neighborhood of supp///, almost surely. It 
will be enough to show that Yjv —>n-^oo 0, almost surely. Now by Lemma l2.3.3l and 
Fubini's theorem, for some compactly supported infinitely differentiable function 
T : C — > C with support disjoint from supp///, we have for each N > the rep- 
resentation Yn = ?iA r 3?E(T(z)5' /J N (z)|.F), almost surely. Furthermore, by similar 
reasoning, for any analytic function b : C\ supp/i/ — > C satisfying b(z*) = b(z)*, 
we have 3?E(T(z)6(z)|J r ) = 0, almost surely. From statements (|2"2"]l and (|2"3")) with 
p = 4 we deduce that s\ip N N^\\Yn+i — Y/v|| 4 < oo via Jensen's inequality in con- 
ditional form. From statements (f24| and (|25|) we deduce that sup^ NEYn < oo. 
Thus Yn — >jv->oo 0, almost surely, by Lemma T2.5.31 which finishes the proof. □ 

2.6. The self-adjoint linearization trick. We now present a simple self-adjoint- 
ness-preserving variant of the celebrated linearization trick of |10j and [9] , and we 
explain how the trick gives access to the Stieltjes transforms S^n (z) and S^ f (z) fig- 
uring in Theorem l2.4.6l This will motivate our focus on block-decomposed matrices 
and operators in the sequel. 
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2.6.1. Schur complements. Recall the familiar formula 
(28) 



a b 


-l 


' 




1 


c d 




d- 1 


+ 


-d- x c 



ible and at least one of 



bd^c)- 1 [ 1 —bd~ 

holds whene" 
and the so-called Schur complement a — bd~ x c are 



for inverting a block-decomposed matrix. Formula (|28[) holds whenever d is invert- 

a b 
c d 

invertible, in which case both of the latter two matrices are invertible. 



Proposition 2.6.2. Fix f G Mat„(C(X)) sa arbitrarily. Then for some integer 
s > n there exists f G Mat s (C(X)) sa all entries of which are of degree < 1 in the 

variables and which furthermore admits a block decomposition f — 5* ^ 

such that d G Mat s _„(C(X)) sa is invertible and f = — bd _1 b* . 

We call / a self-adjoint linearization of /. Later we will upgrade this definition to 
a slightly more sophisticated form. See Definition 15.4.31 below. 

Proof. Let deg / be the maximum of the degrees of the noncommutative polyno- 
mials appearing in /. We proceed by induction on deg/. There is no difficulty to 
find matrices fx,fi G Mat„ X Ar(C(X)) for some N such that / = /1/2 + /2/1 and 

deg/i Vdeg/ 2 < 1 V 2*aL£. Put b = [ fx f 2 ] and d = - 2 l N ■ Note that 



d = d 1 and / = —bdb*. If deg / < 1, then g 
ind we are done. > 

g has a self-adjoint linearization g = 



b 

b* d 



In 

is already a self-adjoint 



where the zero block in the 



linearization of / and we are done. Otherwise, by induction on deg/, the matrix 

'0 x 
61 

x* b\ d\ 

upper left is n-by-n, the central zero block is 2N-hy-2N and the other blocks are 
of appropriate sizes. By (|28p and the definitions we then have 






b ' 




X 


b* 


d 




. 6 i . 



= -xd^x* + xd^bKhd^biyHid^x* = -6d _1 6* = /. 
Thus g is a self-adjoint linearization of / as well as of g. 








b x ' 


-1 





x] 


. b * 






X* 



Proposition 2.6.3. Let f e Mat„(C(X)) and f = 
as in Proposition \2.6.2[ 
A 6 Mat„ (A) and let A 







G Mat s 



□ 

(X)) be 



as in Proposition \2. Let A be any algebra, let a — {ai}'^L 1 be any sequence, fix 

G Mat s (.A). Then /(a) — A is invertible if and 





only if /(a) — A is invertible and under these equivalent conditions the upper left 



n-by-n block of (/(a) — A) 1 equals (/(a 
Proof. This follows immediately from 



-A)- 

and the definitions. 



□ 



Remark 2.6.4. (In this remark we take for granted the notation and constructions 
of §3.41 and §4.11 below. There is no danger of circularity since we will not pick up 
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the discussion thread initiated here again until S}5]) Proposition 12.6.31 savs in the 



context of Theorem 12.4.61 that 



(29) 



<S>(z) 



1 

ISfn 



Nn 



zlNn 





for z £ t) and combined with Proposition 13.4.51 below says furthermore that 

Zln 



(30) supp^/ = Spec(/(H)) 



z € 



/(S) 



(31) S M Jz) = <p 



BF 




/(S) 



2ln 







-1 







not invertible > 



(*.*) J 

for z G C \ supp /i/. Now for m ^> and suitable ao, ■ • ■ , a m G Mat s (C) sa we have 

m 

(32) / = a <g> l c( x) +^2a e ®X e . 

e=i 

In order to gain control of the Stieltjes transforms S^n(z) and 5 M/ (z), all our 
efforts hereafter will be directed toward understanding the special properties of 
block-decomposed random matrices of the form 

(33) 'KTn, 

and of block-decomposed operators of the form 



ao <8> 1 



N 



77 N 

^= € Mat. 



N 



(C). 



(34) 



/(H) = a ® + Yl ae<E> Ei e Mat,(fl(W)) a 



Many tools from analysis and algebra will come into play. 

3. Tools from operator theory 

We review some topics in elementary C* -algebra theory. We emphasize the view- 
point of noncommutative probability. We recall noncommutative laws, relations 
between laws and spectra, the construction of Boltzmann-Fock space, and Schur 
complements in the C* -algebra context. Finally, we solve an abstract algebraic 
version of the Schwinger-Dyson equation. 

3.1. Warmup exercises. We record without proof some very elementary facts 
frequently used below. Recall that we only use algebras A possessing a unit 1^. 

Lemma 3.1.1. Let x and y be elements of a Banach algebra with x invertible and 
2 [[a^ -1 ]] \y\ < 1. Then x — y is invertible and \Ux — 2/) -1 ]] < 2 [[a; -1 ]] • 

Here and below we invariably use [•] to denote the norm on a Banach algebra. 

3.1.2. We note the resolvent identity 



(35) 



y 



V 1 (y-x)x 1 =x 1 (y-x)y 1 (x,yeA x ) 



holding in any algebra A and its infinitesimal variant 4- t x 1 = — x x ^x 1 



^rx' 1 . We 



also need the iterated version 
(36) x^ 1 -y- 1 ^y- 1 (y-x)y^ 1 + y' 1 (y - x)y~ 1 (y - x)x~ 1 (x,y € A x ). 
3.2. Positivity. We recall basic facts about positive elements of C*-algebras. 
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3.2.1. Positive elements and their square roots. If an element x of a C*-algebra A 
is self-adjoint with nonnegative spectrum, we write x > 0; and if furthermore x 
is invertible, then we write x > 0. Elements satisfying x > are called positive. 
Elements of the form xx* are automatically positive. For x € A such that x > 0, 
there exists unique y S A such that y > and y 2 = x (see [TTl Thm. 2.2.1]), in 
which case we write x 1 ^ 2 — y. 

3.2.2. C* -subalgebras and GNS. Let A be a C*-algebra. We say that a closed sub- 
space Aq C A is a C* -subalgebra if _4 Q is stable under *, closed under multiplication 
and furthermore 1a € _4 ! m which case Aq is a C*-algebra in its own right for 
which 1_4 = 1a- Each C*-algebra is isomorphic to a C*-subalgebra of B(H) for 
some Hilbert space H via the GNS construction (see [TTl §3.4]). 

Proposition 3.2.3. For any C* -algebra A and C* -subalgebra Aq C A we have 

A nA x =A$. 

(See [TTl Thm. 2.1.11].) Thus the spectrum of x £ Ao is the same whether viewed 
in Ao or A. In particular, x is positive in Ao if and only if positive in A. 

Proposition 3.2.4. For every element x of a C* -algebra A, if x is normal, and in 
particular, if x is self-adjoint, then \x\ equals the spectral radius of x. Consequently, 
[xj 2 equals the spectral radius of xx* and x*x. 

(See (TTl Thm. 2.1.1 and Cor. 2.1.2].) It follows that a *-algebra can be normed as 
C*-algebra in at most one way. We always use that norm when it exists. 

3.2.5. Real and imaginary parts. Given any *-algebra and Z 6 A we write = 
Z+ 2 Z and ^sZ = Z ~J? . (This generalizes the notation we already have for real and 
imaginary parts of a complex number.) 

The next elementary result plays an vitally important role in the paper. 

Lemma 3.2.6. Let A be a C* -algebra. Let A £ A satisfy ^sA > and let z € f). 

Then A + zl A £ A x and [[(A + zIa)^ 1 ]] < l/3z. 

Proof. To abbreviate we write 1 = 1a, z = zIa, and so on. After replacing A by 
(A+diz)/^sz we may assume without loss of generality that z = i. Write A = X+iY 
with X = ?R.A and Y = ^sA. Since Y > 0, we have 1+Y > 0, and hence we can write 
A + i = (1 + Yf/ 2 {W + i)(l + Y) 1 / 2 where W = (1 + F)- 1/2 X(1 + F)~ x / 2 G A sa . 
Since both (1 + Y) 1 ^ 2 and + i are normal and have spectra disjoint from the 
open unit disc centered at the origin, both are invertible with inverse of norm < 1 
by Proposition 13.2.41 Thus A + i is invertible with inverse of norm < 1. □ 

3.3. States and spectral theory. We recall some basic definitions and results 
pertaining to C* -probability spaces. Much of this background is covered in |17j . 
The rest of it is more or less implicit in [17] and [21] but hard to extract. Some of 
this material is also covered in [1] Chap. 1] but unfortunately Lemma f3 . 3 . 6 1 below 
is not. For the reader's convenience we supply short proofs of some key statements 
which are part of standard "C*-know-how" but hard to pin down in the literature. 

3.3.1. States. Let A be a C*-algebra. Let <f> : A —> C be any linear functional 
(perhaps not bounded). One calls 4> positive if for every A £ A, if A > 0, then 
(f>(A) > 0, in which case <f> is automatically bounded and satisfies <fi(x*) = (f>(x)* . 
One calls <f> a state if cp is positive and 4>{1a) — 1, in which case [</>] = 1. One calls 
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a state (j> faithful if for every A £ A, if A > and 4^0, then <j>(A) > 0. Note 
that by Proposition 13.2.31 for any C*-subalgebra Ao C A and state on .4. the 
restriction of <j> to Aq is again a state. (All of this is covered in [T71 Chap. 3].) 

Definition 3.3.2. A pair (A, 4>) consisting of a C*-algebra A and a state <f> is called 
a C* -probability space. We call (.4., <p) faithful if is so. 

3.3.3. Laws of noncommutative random variables. Given a C* -probability space 
(A, 4>) and self-adjoint A £ A, there exists a unique Borel probability measure ha 
on the spectrum of A, called the law of A, such that <f>(f(A)) = J fdHA for every 
continuous C-valued function / on the spectrum of A, where f(A) is defined by 
means of the functional calculus at A, i.e., the inverse Gelfand transform, and ha 
is provided by the Riesz representation theorem. For convenience we always extend 
the law ha to a Borel probability measure on the real line supported on Spec (A). 
(See [H Chap. 5] for background on laws.) We note the important formula 

(37) S fiA (z) = 4>((A-zl A )- 1 ) 

for the Stieltjes transform of the law ha which holds for every z G C belonging 
neither to the support of ha nor to the spectrum of A. A simple and useful criterion 
for equality of the latter two sets is provided by the next result. 

Lemma 3.3.4. Let (A,(f>) be a faithful C* -probability space. Then, for every 
A £ Aa, supp^4 = Spec(A). 

Proof. Let K = Spec (A) C R, noting that K is compact. Let Aq C A be the 
C*-subalgebra generated by A and put 4>q — 4>\a j which is a faithful state on Aq. 
By the theory of the Gelfand transform, Aq can be identified with the C* -algebra 
of continuous complex-valued functions defined on K. Under this identification the 
operator A becomes the identity function Spec(^4) — > R and 4>o becomes the linear 
functional represented by ha- By Urysohn's Lemma, </>o cannot be faithful unless 
supp ha — K. □ 

Lemma 3.3.5. If(A,4>) is a faithful C* -probability space, then so is (Mat„(.A), 4> n ); 
where n (A) = ±Eti<K A d,i))- 

We always follow the procedure of this lemma to equip Mat n (^4) with a state when 
given a state on A. 

Proof. There is exactly one way to norm the *-algebra Mat„(.4) as a C* -algebra. 
(See [TTJ Thm. 3.4.2] and also i )4.1.6l below.) Following our convention to norm every 
*-algebra as a C* -algebra when possible, we thus regard Mat„(^4) as a C*-algebra. 
For O^Ae Mat„(.4) such that A>0, 

1 ™ 

MA) = MA 1/2 A^) = -J2 ttAW&fiAV'iijn 

n * — ' 

i,j=i 

This formula first of all make it clear that (j> n is a state and hence that (Mat„ (A.) , <f> n ) 
is a C*-probability space. But furthermore, at least one term on the right is > 
since <j> is faithful and A 1 / 2 f 0. Thus <f> n is faithful. □ 

Lemma 3.3.6. Let H be a Hilbert space, let v € H be a unit vector, and con- 
sider the vectorial state <f/ = (A t— > (v, Av)) : B(H) — > C associated with v. Let 
A, A C B(H) be C* -subalgebras such that AA = AA for all A e A and A £ A. 
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Assume furthermore that the vector v is cyclic for A, i.e., that the set {Av \ A 6 .4} 
is dense in H . Then c/)\a is faithful. 

Proof. Fix A € A such that A > and A ^ 0. Clearly there exists h E H such 
that (ft, A 1 / 2 /!) > 0. Thus by hypothesis there exists Ag A such that 

< (Av, A 1 / 2 Av) = (v,A*A^ 2 Av) = 4>(A*A 1 / 2 A) = 4>(A* AA 1 ' 2 ). 

Making further use of the hypothesis that operators in A commute with operators 
in A, we have 

o < 4>((VtA*A - A 1 ' 2 /VI) 2 ) = t<t>((A*A) 2 ) + 4>(A)/t - 2ci>(A*AA 1 / 2 ) 

for t > 0. The last inequality forces <j>(A) > 0. Thus <j>\^ is indeed faithful. □ 

3.4. Boltzmann-Fock space. We now recall the standard construction of free 
semicircular variables laying stress on some properties of the construction which 
are not often exploited in practice, but which will be important here. We are 
essentially just summarizing (using somewhat different notation) enough material 
from [21] to take advantage of [21] Remark 2.6.7]. 

3.4.1. Definition of % and the C* -probability space (B(H),<p). Let % be a Hilbcrt 
space canonically equipped with an orthonormal basis {u(ii • • • £&)} indexed by 
all finite sequences of positive integers, including the empty sequence. We write 
1-H = u(0) G H. We equip B(H) with the vectorial state 4> BF defined by 

<j> B *(A) = (l n ,Al n ), 

thus making it into a noncommutative probability space. (Note that we take Hilbcrt 
space inner products to be linear on the right, antilinear on the left.) Context 
permitting, we drop the superscript and write <j> = <fi BF . 

3.4.2. Raising and lowering operators. Let Ej € B(H) act by the rule 

Eit!(ii • • • ik) = v(iii ■ ■ -i k ). 

Let pu G B(H) denote orthogonal projection to the linear span of 1^. It is easy to 
verify the following relations, where i and j are any positive integers: 

(38) p H ^ = = E*pk, E*Ej = * y l B(w) , [Ej] = [E*] = 1, 

(39) 0(E i ) = ^,(E*) = 0, ^EiEi) = <HEiE*) = <KE*E*) = 0, 0(E*E 3 ) = S iS . 

3.4.3. The semicircular variables S^. We now make the special choice of sequence 
S mentioned in Remark 12.4.71 above. Put 

si = l Lf + l 2j£ 

for all ^ and put S = {S^}^ 6 B(H)°°. It is well known that the joint law of the 
sequence {E^ + E^}^ is free semicircular. See [21] or [TJ Chap. 5]. It is easy to 
see that the sequences S and {Ef + E|}gLj have the same joint law. Indeed, the 
former is conjugate to the latter by a unitary transformation preserving BF . We 
work exclusively with the choice of 3 made in this paragraph for the rest of the 
paper. 
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3.4.4. Right raising and lowering operators. For each integer i > 0, let Ej G B(7i) 
act on % by the rule 

£;«(*i ■••ife) = ■ ■ - hi)- 
In direct analogy to (|38|) we have 



(40) p^E, = = Efrw, £*£, = %1 



1. 



We also have right analogues of the relations (|39|) but we will not need them. It is 
easy to verify the following relations, where i and j are any positive integers: 

(41) £j£j = EjXIt, EjEi = SiE* + <SyP«, Eip« = £ip«. 

It is trivial but important to note that every relation above implies another by 
taking adjoints on both sides. 

Proposition 3.4.5. For all f € Mat„(C(X)) sa , supp/i/ = Spec(/(S)). 

Proof. Let A C B(H) be the C*-subalgebra generated by the sequence 3. By 
Lemmas 13.3.41 and 13.3. 5[ it is enough to show that <j>\^ is faithful. Let 

E e = i% + r l t} e B(HU 

for positive integers £ and let A C B(H) be the C*-subalgebra of B(H) generated 
by the sequence {E^}. Using (|4"Tj) . one verifies that 

for all £ and m. Here we are using the powerful insight of [2lJ Remark 2.6.7]. Thus 
every element of A commutes with every element of A. It is also easy to see that 
1-H is cyclic for A. Therefore <j>\j^ is faithful by Lemma \3. 3.61 □ 
We conclude our discussion of Boltzmann-Fock space by recording the following 
"hypothesis-checking" result for use in <J6] 

Lemma 3.4.6. Fix a positive integer m. Let 

arG{l B («)}U{S i) E;|j = l > ...,m}. 

The following hold: 

• Yi*xYij = SijX for all i and j. 

• pnx^i — puX^iPn an d Pn^i^Pn = ^*xpu for all i. 

• x commutes with Ej and E* for all i > m. 

• x commutes with pu + Ylf—i Ej£*. 

Proof. The first three statements follow straightforwardly from (|38[) . (|40|) and (|4"Tj) . 
so we just supply a proof for the last statement. We write [A, B] = AB — BA. Note 
that [A, BC] = [A, B]C + B[A, C]. Fix j e {1, . . . , m}. We then have 

[E^ + E^iEiE*] = [E^p^ + E^iCtE^EjEI+E^E^Et]) 
= ^jPn + Ej[Ej, E*] = Ejpu - tjp-H = 0. 
The analogous relation with E* in place of Ej follows by taking adjoints. □ 

3.5. Projections, inverses and Schur complements. We make an ad hoc ex- 
tension of the Schur complement concept to the context of C*- algebras. 
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3.5.1. Projections and ir-inverses. Let A be a C*-algebra. A projection tt G A by 
definition satisfies it = tt* = ir 2 . A family {tti} of projections is called orthonormal if 
ni =/= and 7ij7rj = SijiTi for all z and j. Given x £ A and a projection ^ 7r G A, we 
denote by cc" 1 the inverse of 7rx7r in the C*-algebra ttAtt, if it exists, in which case 
it is uniquely defined. We call x^ 1 the it -inverse of x. Note that x~ x = (tt^tt)" 1 . 

Proposition 3.5.2. Le£ .4 6e a C* -algebra. Let {tt, tt- 1 } be an orthonormal system 
of projections in A and put a = ir + tt 1 - . Let x G A satisfy tt^xtt 1 - G (tt- l Att- l ) x . 
Then we have 

(42) axa G (aAa) x <^ tt(x - xx~]_x)n G (ttAtt) x 
and under these equivalent conditions we have 

(43) TTX^TT = (X-XX^X)^ 1 , 

(44) x~ x -x~\ = (tt - x~]_x-k)x~ 1 (-K - 7TXX~l). 

Thus the expression n(x — xx~±x)n is a sort of generalized Schur complement. 

Proof. By exploiting the GNS construction one can interpret the proposition as an 
instance of (l28|) . We omit the details. □ 

3.6. Cuntz frames and quasi-circularity. We elaborate upon a suggestion made 
in the last exercise of [U Chap. 5]. We fix a C*-algebra A. 

Definition 3.6.1. Suppose we are given a collection {tt} U {pi}°Z 1 of elements of A 
satisfying the following conditions: 

(45) 7r is a nonzero projection, npi = and p*pj = S^l^ for all i and j. 

We call {7i"}U{/9i}^ 1 a Cuntz frame in A. Note that {flU-j^p*}^ is automatically 
an orthonormal system of projections. 

Remark 3.6.2. The relations p*pj = Sij^A are those defining the Cuntz algebra [6], 
hence our choice of terminology. 

3.6.3. Quasi- circular operators. Suppose we are given a Cuntz frame {tt} U {pi}f^i 
in A. We say that an operator A G A is quasi- circular (with respect to the given 
Cuntz frame) if the following statements hold: 

(46) PiApj — SijA for all i and j. 

(47) TrApiTT — TiApi and ttp* l Att = pi An for all i. 

(48) There exists an integer fc^ > such that A commutes 
with 7r + Yli—i PiP*i and also with pi and p* for all i > k^- 

Proposition 3.6.4. Let {tt} U {/0;}^i be a Cuntz frame in A. Let A G A x be 

quasi- circular with respect to the given frame. Choose any integer k > kA- Then 

(49) ttA^tt = (ttAt: -J2i =1 nAp l TrA- 1 Trp*AT:)- 1 . 
In particular, one automatically has ttA~ 1 tt G (ttAtt) x . 

Identity (|49|) is an abstract algebraic version of the Schwinger-Dyson equation. See 
the proof of Proposition 16.2.21 below for the application. 
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Proof. Consider the projections a = ir + Ei=i PiPi anc ^ 7r_L = c — 7r. We claim that 
(50) A-l^UpiA^pt 

In any case, we have tt^-Att 1 - = E;=i PiAp% by (f4"6")) . Furthermore, we have 

(Eli «M)(Ej=i Pi^-Vj) = ^ = (E*U PiA-'ptKEU PiM) 

by (jl5)l . Thus claim (|50p holds. To prove (f4T))) . we calculate as follows: 
irA^ir = ■KcrA~ 1 (m = ttA^tt = (A - AA~l A)^ 1 

= (ttAtt - irAA-lAn)- 1 = (irAir - £* =1 tt^A" 1 ^^)^ 1 

The first step is simply an exploitation of orthonormality of {ir,!!- 1 }. Since A 
commutes with a by (|48|) , we have cfA~ 1 <jA = a = l a Aa = AaA~ l cr, which justifies 
the second step. The third step is an application of (|43)) and the fourth step is a 
trivial consequence of the definition of 7r-inverse. The fifth step is an application of 
([50| and the last step is an application of (|47|) . The proof of (|49|) is complete. □ 

Remark 3.6.5. The preceding calculation will obviate consideration of combinatorics 
of free semicircular variables in the sequel. We present this approach as counterpoint 
to the nowadays standard combinatorial approach discussed briefly in [H Chap. 5] 
and developed at length in [18] . 

4. Tools for concentration 

In this section we introduce an ensemble of tools we use to (partially) replace 
the Poincare-type inequalities used in [TU], [5], [10], [5] and [TS]. We speak of an 
ensemble because no one tool seems to contribute more than incrementally. 

4.1. Tensor products and norming rules. We rehearse the most basic rules of 
calculation and estimation used in the paper. 

4.1.1. Tensor products of vector spaces and algebras. Given vector spaces A and B 
over C, let A <g> B denote the tensor product of A and B formed over C. If A and 
B are both algebras, we invariably endow A®B with algebra structure by the rule 
(ai ® bi)(a 2 ® 62) = o,ia 2 €5 &i&2- If A and B are both *-algebras, we invariably 
endow A® B with *-algebra structure by the rule (a ® b)* = a* ® b* . 

4.1.2. Tensor notation for building matrices. Let A be an algebra. We identify 
the algebra Mat„(C) <g> A with Mat„(_4) by the rule (X <S> a)(i,j) = x(i,j)a and 
more generally use the same rule to identify the space Matfc X ^(C) <£> A with the 
space of rectangular matrices Matfcx^^A). Furthermore, in the case A = Mat s (C), 
we identify X ® a with an element of Matfc SX fs(C) by viewing X ® a as a k-hy-£ 
arrangement of s-by-s blocks X(i,j)a. In other words, we identify X <g> a with the 
usual Kronecker product of X and a. 

4.1.3. Banach spaces. Banach spaces always have C as scalar field, and bounded 
(multi) linear maps between Banach spaces are always C-(multi)linear, unless ex- 
plicitly noted otherwise. To avoid collision with the notation || • || , we let [-] v denote 
the norm of a Banach space V and context permitting (nearly always), we drop the 
subscript. 
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4.1.4. (Multilinear maps between Banach spaces. Given Banach spaces V and VV, 
let B(V, W) denote the space of bounded linear maps V -> W. Let B(V) = B(V, V) 
and let V* denote the linear dual of V. Given T G B(V, W), let [T] = [T] B(V w) be 
the best constant such that \Tv\ < [T] [«]. We always use the norm on B(V, W) so 
defined. More generally, let B(Vi, . . . , V r ; W) denote the space of bounded r-linear 
maps Vi x • • • x V r -> W and given T g B(Vi, . . . , V r ; W), let [T] = [T\ B(yii ... tVr . w) 
be the best constant such that {T(vi, . . . , u r )] < [T] [ui] ■ ■ • [w r J. We always use 
the norm on B(Vi, . . . , V r ; W) so defined. 

4.1.5. Matrix spaces over C* -algebras. Let A be any C*-algebra. We have already 
noted in the proof of Lemma 13.3.51 that there is a unique way to norm the *-algebra 
Mat n (_4) as a C* -algebra. In turn, we always norm the space of rectangular matrices 
Mat fex£ („4) by the formula \A\ = {AA*j 1/2 . Note that 

k i oo k I 

(51) \j\j\A^3)\<\A\< \/ \/ iMiJ)ni-i=m- 

m— — oci—lj — l 

Moreover, given B e M&t exm (A), we have \AB\ < \A\ \B\. In particular, for 
every square or rectangular matrix A with complex number entries, \A\ is the 
largest singular value of A. 

4.1.6. Tensor products of C* -algebras. Given C*-algebras A and B with at least one 
of them finite-dimensional, the *-algebra A <g> B has exactly one C*-algebra norm. 
To see this, only existence requires comment since uniqueness we have already noted 
after Proposition ^. 2.41 We proceed as follows. Firstly, we observe that since A®B 
and B <g> A are isomorphic ^-algebras, we may assume that A is finite-dimensional. 
Then, after reducing to the case A = Mat„(C) and B = B(H) by using the GNS 
construction, we can make identifications A®B = Ma.t n (B(H)) = B(H n ) yielding 
the desired norm. Thus existence is settled. The preceding argument shows that 
for all a € A and b £ B we have [a <E) bj = [a] [b] . In a similar vein we have the 
following useful general observation. 

Lemma 4.1.7. Let S be a finite- dimensional C* -algebra. Let {ei}™ =1 be any lin- 
early independent family of elements of S . Then for all C* -algebras A and families 
{ a i}™=i °f elements of A we have 



1 

- V i a *i ^ 



l—l 



^ Cj ® a a 



i=l 



i=l 



i=i 



for a constant C > 1 depending only on S and {e^}. 

Proof. We may assume that 5 = Mat s (C). Furthermore, there is no loss of gener- 
ality to assume that n = s 2 and thus that {ei}f =1 is a basis for Mat s (C). Finally, 

2 

there is no loss of generality to assume that {ej}f =1 consists of elementary matrices, 
in which case the lemma at hand reduces to (1511). □ 



4.1.8. Block algebras. We define a block algebra to be a C*-algebra isomorphic to 
Mat s (C) for some positive integer s. The point of the definition is merely to com- 
press notation and to put some psychological distance between us and the too- 
familiar algebra Mat s (C). (Later we will refine the notion of block algebra by keep- 
ing track not only of the transpose conjugate operation but also of the transpose. 
See below.) 
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4.2. Quadratic forms in independent random vectors. Variants of the next 
result are in common use in RMT. (See, e.g., [3j Lemma 2.7].) 

Proposition 4.2.1. Let Y±, . . . , Y n and Z\, . . . , Z n be C-valued random variables 
which for some p £ [2, oo) all belong to L 2p and have mean zero. Let A € Mat„(C) 
be a (deterministic) matrix. Assume furthermore that the family of 
a-fields {a(Yi, Zi)}f =1 is independent. Then we have 

1/2 

: < i J2 lA^mmiwz, 



i,j=l 



J ^2 V 



for a constant c depending only on p. 

Results of this type are well-known. The earliest reference we know is [22] . In that 
reference the result above is proved in the special case in which Yi = Zi = Y* = Z* 
and A has real entries. From that special case the general case of the proposition 
above can be deduced easily by algebraic manipulation. 

We now generalize in an innocuous if superficially complicated way. 

Proposition 4.2.2. Fix constants p £ [2, oo) and K £ (0,oo). Let V be a finite- 
dimensional Banach space, let S be a block algebra and let Q be a a-field. Let 
Y £ Mati x „(iS) and Z £ Mat nx i(<5) be random such that 

(V||[V(l,i)]|| 2p ) V (V\\lZ(i, l)]|| 2p ) < K andEY = = EZ. 

Assume also that the family Q U {<x(Y(l, i), Z(i, 1))}™ =1 of a-fields is independent. 
Then for any Q -measurable random bilinear map 

HGB(Mati x „(5),Mat nx i(5);V) 

such that || [i?] ||p < oo we have 

\\lR(Y,Z)-E(R(Y,Z)\g)l\\ p <CK 2 \\lRj\\ p V^ 
where the constant C depends only on p, S and V. 

We need two lemmas, the first of which actually proves more than we immediately 
need but has several further uses in the paper. 

Lemma 4.2.3. Let S be a block algebra of dimension s 2 . (i) For X £ Matfc X ^(5), 
we have 

k I 

- i x f < E E \ x ^3)f < < k A \ x f ■ 

S i=l 3=1 

(ii) For X £ Ma,tkxe(S) and Y £ Mati X fe(<S), we have 

[ix s (XY)]<s£[X] {Yj. 
(Hi) For X £ Mat„(<S), we have 



i,3 = l 



X(i,j) 



%2 



< -sn [xy 



Proof. Statement (i) is an assertion concerning the Hilbert-Schmidt norm which is 
easy to verify. Statements (ii) and (iii) follow from statement (i) via the Cauchy- 
Schwarz inequality. □ 
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Lemma 4.2.4. Let S be a block algebra and let {ej}f =1 be a basis of the underlying 
vector space. LetV be a finite- dimensional Banach space and let {vk}™ = i be a basis 
of the underlying vector space. Fix matrices G Mat n (C) for i,j = 1, . . . ,£ and 
k = 1, ...,m. Define R G 5(Mati x „(<S), Mat nx i(<S); V) by requiring that 

R{x®ei,y® ej) = ^{xR^Vk 

k 

for i,j = l,...,£, x g Matixn(C) and y G Mat„ x i(C). Then 

^VK]]<M<cE[[4I 

i,j,k i : jik 

for a constant C > 1 which depends only on the data (S, {ej}, V, {ffc}) and in 
particular is independent of n. 

Proof. By Lemma T4 . 1 . 71 and the fact that the map 

(A^ ((x,y) i ^ xAy)) : Mat„(C) -> S(Mati x „(C), Mat„ xl (C); C) 

is an isometric isomorphism, the proof of the lemma at hand reduces to a straight- 
forward calculation the remaining details of which we can safely omit. □ 

4.2.5. Proof of Proposition \4-2. 2\ After using standard properties of conditional 
expectation we may assume that R is deterministic. We may also assume that 
S is isomorphic to Mat s (C) for some s and in turn Lemma 14.2.41 permits us to 
assume that S = C. Finally, by Lemma 14.2.31 the proposition at hand reduces to 
Proposition ^. 2.11 □ 

Remark 4.2.6. In applications of Proposition 14.2.21 we will only use two special 
types of bilinear map R. We describe these types and estimate [_R] for each. (They 
conform to the patterns sets by the objects Q^j.j 1 j 2 and P™jj 1 j 2 defined in $S 
below, respectively.) (i) In the "Q-type" first case of interest, we have V = S and 
for some A £ Mat n (5) we have R(y, z) = yAz, in which case [R] < fAJ. (ii) In the 
"P-type" second case of interest, we have V = B(S), and for some A € Mat n (<S) 
we have R(y,z) = (B m> trs(AzByA)), in which case [i?] < s {A} 2 for s equal to 
the square root of the dimension of S over the complex numbers by Lemma 14.2.31 

4.3. A conditional variance bound. We present a result which harmlessly gen- 
eralizes the well-known subadditivity of variance to a situation involving vector- 
valued random variables and some mild dependence. 

4.3.1. Setup for the result. Let V be a finite-dimensional Banach space (either real 
or complex scalars). Let {£} U{G(i, j)}i<i<j<N be a family of independent cr-fields 
and let Q be the a-field generated by this family. Let Z 6 V be a C/-measurable 
random vector such that || \Z\ || < oo for p e [1, oo). For k — 1, . . . , N, let Gk be 
the a- field generated by the subfamily {£} U {G(i, j) \ k £" {i, j}} and let Zk G V 
be a C/fc-measurable random vector such that || [^fe]|| p < oo for p G [1, oo). 

Proposition 4.3.2. Notation and assumptions are as above. For every constant 
p G [1, oo) we have 

N 

<c^||[Z-Z fc ]||^, 
fe=i 

for a constant c depending only on V and in particular independent of p. 



(52) 



E(lZ-E(Z\£)f\£) 
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Proof. We may assume that V is a (finite-dimensional) real Hilbcrt space, and in 
this case we will prove the claim with a constant c = 1. After a routine application 
of Minkowski and Jensen inequalities, it is enough to prove 



JV 



(53) 



E{\Z - E(Z\£)f \£) <J>([Z Z k f \£), 



k=l 



almost surely. There is also no harm in assuming that V = R. For k = 0, . . . , N, 
let Gk be the <r-field generated by the subfamily {£} U {G(i, j) \ 1 < i < j < k}. In 
any case, by orthogonality of martingale increments, we have 

N 

E([Z - E(Z\£)f \£) = £l([E(Z|&) - E(Z|&_i)] 2 \£), 
almost surely. Furthermore we have 

E(E(z\g k )\g k ) = E(z\g k _ 1 ), 

almost surely. Finally, we have 



E(lE(Z\G k ) -E(Z\G k ^)f \£) 



E 



e(z -E(z\g k )\g k ) 



< E 



z-E(z\g k ) 



£) < E(lZ~Z k f\£), 



almost surely, whence (|53[) . 



□ 



Definition 4.3.3. The random variable E{\Z - E(Z\£)\ \£) appearing on the left 
side of (|52)l will be denoted by Vary(Z|£) in the sequel. 

4.4. Estimates for tensor-cubic forms. We work out a specialized estimate 
involving three-fold tensor products and partitions of a set of cardinality six. The 
combinatorial apparatus introduced here will have further uses. 

4.4.1. Set partitions and related apparatus. A set partition of k is a disjoint family II 
of nonempty subsets of the set {1, . . . , k} whose union is {1, . . . , k}. Each member 
of a set partition is called a part. Let Part(fc) be the family of set partitions of k. Let 
Part*(2fc) be the subset of Part(2fc) consisting of set partitions having no singleton 
as a part, nor having any of the sets {2i — 1, 2i} for i = 1, . . . , k as a part. Let 
Part2(2fc) C Part*(2fc) be the subfamily consisting of partitions all of whose parts 
have cardinality 2. For each positive integer k let be the group of permutations 
of {1, . . . , k}. Let Tfe C S*2fc be the subgroup centralizing the involutive permutation 
(12) ■■■(2k- 1,2k). Then T k acts on the set Part*(2fc). For IIi,!^ G Part*(2fc) 
belonging to the same T^-orbit we write IT ~ II2. 

4.4.2. Explicit descriptions of Part* (4) and Part* (6). To describe Part* (4) we can 
easily enumerate it, thus: 

(54) {{1, 2, 3, 4}}, {{1, 3}, {2, 4}}, {{1, 4}, {2, 3}}. 

It can be shown (we omit the tedious details) that for every II € Part* (6) there 
exists exactly one set partition on the list 

(55) {{1,2,3,4,5,6}}, {{1, 6}, {2, 3, 4, 5}}, {{1, 3, 5}, {2, 4, 6}}, 
{{1,6},{2,3},{4,5}}, {{1,2,3},{4,5,6}} 

belonging to the r3-orbit of II. 
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4.4.3. Sequences and associated partitions. For any finite set / we write 

Seq(*,J) = {i:{l,...,fc}->2}. 

Given i G Seq(fc, I), let II(i) G Part(fc) be the set partition generated by i, i.e., the 
coarsest set partition on the parts of which i is constant. If I = {1, . . . , n} we write 
Seq(fc, I) = Seq(fc, n) by abuse of notation. Sometimes we represent elements of 
Seq(fc, I) as "words" i\ ■ ■ ■ ik spelled with "letters" i\, . . . ,ik G /. 

AAA. Setup for the main result. Let S be a block algebra. Let a set partition 
II G Part*(6) and matrices Mi,M 2 ,M 3 G Mat n (5) be given. Put 



9Jtn = < 



M i(*i>*2) ® M 2 (* 3 ,u) ® M 3 (i5,i 6 ) 



GSoq(6,n) 

s.t. n(i)=n 



if n G Partj (6), 



J] [M^n.ia)] [M 2 (i 3 ,i 4 )] [M 3 (i 5 ,* e )] if II £ Part 2 (6). 

i=i 1 ---i 6 
GScq(6,n) 

s.t. n(i)=n 

Proposition 4.4.5. Notation and assumptions are as above. For II G Part* (6), 
unless II ~ {{1, 2, 3}, {4, 5, 6}}, we have 9Jt n < cn [Mi] [M 2 ] [M 3 ] /or a constant c 
depending only on S . 

Proof. We may assume that iS is isomorphic to Mat s (C) and thus by Lemma [4.1. 71 
that S = C. After replacing (Mi,Af 2 ,M 3 ) by (Mj,^, M^ 2 )? Mj^) for suitably 
chosen a G S* 3 and z^i,^ 2 ,z^ 3 G {0,1}, we may assume that II appears on the list 
([551) . We may also assume that each matrix M a is either diagonal or else vanishes 
identically on the diagonal. Finally, we may assume that 9Jtn > 0. Let d be 
the number of matrices M a which are diagonal. Consider the following mutually 
exclusive and exhaustive collection of cases: 

(i) n = {{1, 6}, {2, 3}, {4, 5}} and hence d = 0. 

(ii) n = {{1, 3, 5}, {2, 4, 6}} and hence d = 0. 
(hi) n = {{1, 6}, {2, 3, 4, 5}} and hence d = 1. 
(iv) n = {{1, 2, 3, 4, 5, 6}} and hence d = 3. 

In case (i) we have 97l n = |trMiM 2 M 3 | < n [MiM 2 M 3 ] < n [Mi] [M 2 ] [M 3 ]. In 
case (ii) we have 

2% < lMi]E",=il M 2(*,j)M 3 (z,j)| 

< [Mi] ri Qe{2 , 3} (E " j= i |M a (i, J)| 2 ) V2 < « [Mil [M 2 ] [M 3 ] . 

In case (hi), similarly, we have 

OTn < [M 3 ] E" j= i \Mx(i,j)M 3 {j,i)\ < n [Mi] [M 2 ] [M 3 ] . 

Finally, in case (iv) we have 9JTn < n [Mi] [M 2 ] [A/3] simply by counting. □ 
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5. Transpositions, SALT block designs and the secondary trick 

We introduce algebraic tools for exploiting the symmetry which the random ma- 
trices ([55]) possess as a consequence of assumption (fTTj) and which the operators (j3~4")l 
also possess by virtue of the special choice of 3 made in £13.41 We introduce SALT 
block designs, we show how the self-adjoint linearization trick generates examples 
of such, and we use SALT block designs to put the crucial equations (|29|) and (f30|) 
into streamlined form. See Remark 15.4.41 below. We introduce the secondary trick 
which produces new SALT block designs from old and in particular produces some 
SALT block designs which do not come from the self-adjoint linearization trick. 

5.1. Transpositions. 

Definition 5.1.1. Let A be a *-algebra. A transposition a i— >• a T of A is a 
C-linear map such that (a T ) T = a, (a*) T = (a T )* and {ab) T = b T a T for all a,b € A. 
Necessarily 1^ = 1^. A *-algebra (resp., C*-algebra) equipped with a transposition 
T will be called a (*,T)-algebra (resp., C* ,T -algebra). 

Remark 5.1.2. Of course Mat„(C) is a C* :T -algebra. More generally, for any Hilbert 
space H equipped with an orthonormal basis {hi}, there exists a unique structure of 
C*' T -algebra for B(H) such that [hi, Ahj) = (h j ,A T h l ) for all operators A € B(H) 
and indices i and j. The concept of C*' T -algebra is essentially equivalent to that 
of a real C*-algebra. 

5.1.3. Transpositions, tensor products and matrices. Given (*, T)-algebras A and 
B, we invariably equip A <£> B with a transposition by the rule (a ® b) T — a T <g> b T , 
thus equipping A ® B with the structure of (*, T)-algebra. Note that if A and B 
are C* ,T -algebras at least one of which is finite-dimensional, then A ® B is again 
a C* ,T -algebra. For any (*, T)-algebra A and matrix A € Matfc X £(^), we define 
A T G Mat^ X fc(yl) by A T (i,j) = A(j, i) T . Thus, in particular, Mat„(*4) is automat- 
ically a (*, T)-algebra (resp., C* ,T -algebra) whenever A is. 

5.1.4. Transpositions on C(X) and B{T-L). We equip the noncommutative polyno- 
mial algebra C(X) with a transposition by the rule X.J = (— 1) X^ for every I. 
Note that the C*-algebra B(H) is canonically equipped with a transposition be- 
cause Boltzmann-Fock space "H is canonically equipped with an orthonormal basis. 

Remark 5.1.5. We claim that the evaluation maps 



figuring in Theorems 11.2.41 11.2.51 and 12.4.61 are (*, T)-algebra homomorphisms. In 
any case, it is clear that each homomorphism is a *-algebra homomorphism, so we 
have only to verify that each map commutes with the transposition. The former 
commutes with T by assumption (jTTJ) which (recall) says that (S^) T = (—1)^3^ 
for all I. The latter commutes with T because (recall from ^3.4[) by definition 
Zi = i e Y, e + H£|, clearly Sj = S|, and hence Zj = {-l) e E e for all I. The claim 



Lemma 5.1.6. If x is an element of a C*' T -algebra A, then (x 1 ) T = (x T ) 
x e A sa . =► x T e A sa , Spec(x) = Spec(x T ), x > x T > and [[x T ]\ = fx}. 




is proved. 
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Proof. The first two claims are obvious. The third claim follows from the first. 
The second and third claims imply the fourth. The fifth holds for self-adjoint x by 
Proposition 13 . 2 .41 along with the second and third claims. The fifth claim holds in 



general because [[a 



[[(x T )*x T ]] = [[(^*) T ]] = \xx*\ = \xf 



□ 



Definition 5.1.7. Given a C* ,T -algebra A and a state <j> G A*, we say that <f> is 
T-stable if <j>{A T ) = 4>{A) for all A G A. A pair {A, </>) consisting of a C*' T -algebra 
and a T-stable state 4> will be called a C*' T -probability space. 

Remark 5.1.8. It is easy to see that both (Matjv(C), ^tr) and (B(H),(j) BF ) are in 
fact C*' T -probability spaces. 

5.2. Block algebras (enhanced version). We re-introduce the notion of block 
algebra, this time with structure enriched by a transposition. We also introduce the 
notion of 5-linear form in terms of which we will handle much bookkeeping below. 

Definition 5.2.1. A block algebra is a C*' T -algebra isomorphic to the matrix algebra 
Mat s (C) for some integer s > 0. A basis {e^-jf „ =1 for S such that e^e^f = S 
and e 



Remark 5.2.2. A choice of standard basis of a block algebra is the same thing as a 
choice of a C* ,T -algebra isomorphism with Mat s (C). 

Remark 5.2.3. The tensor product of block algebras is again a block algebra. Fur- 
thermore, for every block algebra 5, the tensor product algebra C(X) ® S (resp., 
B(n)®S) is a (*,T)-algebra (resp., C*' T -algebra). 

Definition 5.2.4. Let S be any block algebra. An S-linear form L is an element 
of the tensor product algebra C(X) ® <S of the form i = J^eLi ® a ^ f° r some 
elements ag € S vanishing for I 0. We refer to the sum £« ® as the Hamel 
expansion of L and to the elements ag G S as the Hamel coefficients of L. Given a 
sequence £ = € .4°° in an algebra A, we define L(£) = £ f & ® G .A ® <S, 

calling this the evaluation of L at £. It is especially important to notice that if 
A = Matjv(C), then L(£) G Matjv(C) ® 5 = Matjv(«S). This is the reason for 
putting the tensor factors in C(X) ® <S in the "wrong" order. 

Definition 5.2.5. Let iS be a block algebra and let L be an 5-linear form with Hamel 
expansion L = X^ ® . We define $i£ #(<S) by the formula $l(C) = a e( a t 
for £ 6 S and we define = ^{—^-Y af 2 € <S® 2 . We call $l the covariance map 
attached to L. We call ^ l the covariance tensor attached to L. 

Definition 5.2.6. Each block algebra S is equipped with a unique state ts sat- 
isfying Tsifiij) = (dim<S) _1 ' 2 5,j for any standard basis {ey}. Necessarily 15 is 
T-stable. More generally, for each projection e G S, there exists a unique state 
T~s,e G 5* such that rs, e | e s e = T e5e . 



Remark 5.2.7. If 5 = Mat, 



and e = 



In 





, then T S , e (A) = £ ££=i ^(M) 



5.2.8. TTie bullet map. Given a block algebra 5, we define a linear isomorphism 
(4 ^ 4') : S® 2 ->• B(5) by the formula (2 ® ?/)* = (z ^ xzy). That the bullet 
map is indeed a linear isomorphism one can check by calculating with a standard 
basis. The bullet map in general neither preserves norms nor algebra structure. 
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5.2.9. The half-transpose map. Given a block algebra S, we define a linear iso- 
morphism (A i-» A 1 ^) £ B(S® 2 ) by the formula {x <g) y) lrg,T = x <8> y T . The 
half-transpose map in general neither preserves norms nor algebra structure. 

Remark 5.2.10. Strangely enough, the composite map 

((x ®y)^ ((x ® y) 1(ST )') : S® 2 -> B(S) 

is an isomorphism of algebras, as one verifies by calculating with a standard basis. 
(But this map still does not in general preserve norms.) 

5.3. (S-(bi)linear constructions. 

5.3.1. S-linear extension of states. Given any C* -probability space (A, 4>) and block 
algebra 5, we define the S-linear extension <ps '■ A C3> S — > S of <fi by the formula 

<Ps(x ®y) = <P{x)y. 

Note that since <f> commutes with the involution, the same is true for 05, i.e., 

(56) 4>s(A*) = <p s (A)* 

for A £ A ® S. Suppose now that (A,</>) is a C* —probability space. Note that 
since <fi is T-stable, <ps commutes with T, i.e., 

(57) </> 5 (A T )=0 5 (A) T 
for A £ A ® S. 

Remark 5.3.2. Objects like <ps are the stock-in-trade of operator-valued free prob- 
ability theory. See [13] for a useful introduction to this point of view and see [18] 
for in-depth treatment. 

Remark 5.3.3. Consider the case (A,4>) = (Matjv(C), j?tr). We have 



^A i ^ -j-f tT sA = Y^A(i,i) S J : M&t N (S) S. 



Thus the ad hoc construction tr,s fits into a more general conceptual framework. 

Remark 5.3.4. The 5-linear extension </>^ F of the state 4> BF with which B{T-L) is 
canonically equipped satisfies 

(58) {pn ® ls)A(pu ® Is) = Pn ® 0l F (A), hence [[0| F (A)]] < [A] 

for all A € B(H) ® S and hence [[</>s F ]] = 1. In fact, in full generality, we have 
[0s] = 1 by a similar argument using the GNS construction, which we omit. 

Definition 5.3.5. For any (*, T)-algebra A, let A^ t denote the space of sequences 
£ = in -A such that # = for all L Also put _A^ t = A™ H 

Remark 5.3.6. Let .A be a (*, T)-algebra, £ = € -4^ lt a sequence and L an 

5-lincar form. Then we have L T (£) = L(£) T and = L{£)*. In particular, this 

observation applies to the sequences E N £ Matjv(C)^ lt and 5 £ B{H)™ lt figuring 
in Theorem |2~Q1 
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5.3.7. S-bilinear extension of states. Let S be a block algebra and let (A, </>) be a 
C* -probability space. We define the S-bilinear extension 

4> s ,s ■ A®S x A®S ->• S® 2 

of <p by the formula 

4>s,s{xi ® 2/i, a^2 ® 2/2) = <t>{xix 2 )yi <8> j/2- 

Remark 5.3.8. Let 5 be a block algebra and consider the C* -probability space 
(Matjv(C), ^tr). For i?i,i? 2 € Matjy(«S) we have 

1 W 

Remark 5.3.9. Consider the C*-algebra embeddings 

= (z ® y (->• x (8 Is ® y) J 

One has 

(59) < PsA A ^ B )=M^\A)t^(B)) 

and thus [0s .s] = 1 since [0s® 2] = 1. In a similar vein, we have the formula 

(60) 0s,s(A B)'(C) = <f>s(A(l A ® 05) 

which we will use below in to study the secondary Schwinger-Dyson equation. 

Remark 5.3.10. Consider the C*' T -probability space (A, 0) = (Matjv(C), ^tr). Let 
S be any block algebra. Let R £ Mat n (S) be any matrix. We have 

(61) 4s,s(R,R)' = E «(U)CR(i,i)j €B(S), 

1 N 

(62) 0s,s(i?,i? T ) 1OT = ^ £ R(i,j)® 2 eS® 2 . 

We will study the expressions of the form on the left in ^S] below. We will study 
expressions of the form on the right in S}8]and S}9] below. 

5.4. An upgrade of the self-adjoint linearization trick. 

Definition 5.4.1. A SALT block design is a quadruple (S, L, 0,e) consisting of 

• a block algebra S, 

• a self-adjoint 5-linear form L, 

• an element 6e5 (perhaps not self-adjoint), and 

• a projection eeS 

such that for every C* ,T -algebra A, sequence £ € -4^ lt , point z G f) and parameter 
i > we have 

(63) L(f) - U® (9 + ze + itls) € (_4®S) X and 

(64) [[(^-^^(e + ze + iils))- 1 ]] < |(l + [i(0]) cl (l + l/3z) C2 

for some constants Co, ci, C2 > 1 depending only on (<S, L, 0, e) and thus independent 
of A, £, z and We declare any finite constant 1 > [39] + 4(1 + [$l]) to be a 
cutoff for the design, where $l £ -S(^) is as m Definition 15.2.51 
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Proposition 5.4.2. Fix f G Mat„(C(X)) sa arbitrarily. Either let f £ Mat s (C(X)) S£ 
be a self-adjoint linearization of f as provided by Provosition \2.6.M or else let f = f 
if all entries of f are already of degree < 1 in the variables . Write 



f = a ® lc<X) + 2 , fl i ® x i 
/or m 3> and ao t • • • > a m € Mat s (C) sa . Let 

m 

5 = Mat s (C), L = Xi ® Of, 6 = -a , e = 
T/ien (5, L, 0, e) is a SALT block design for which = 0* and c% = 1. 







Proof. The case s = n is easy to check using Lemma T3.2. 61 We leave the details to 
the reader. We assume s > n for the rest of the proof. Then property (|6"3")) holds by 
Proposition ^. 6.31 and Lemma 13.2.61 The latter lemma, the inversion formula 
Lemma 14.1.71 and the definitions yield an estimate 



< j(l + [L(0]) Cl (l + l/^), 



for „4, ^, and z as in (|64|) . Estimate (l64l for general t > (but still with C2 = 1) 
then follows via Lemma EHH if f (1 + [£(£)l) Cl (1 + < 1 and otherwise 

follows via Lemma \'3. 2.61 □ 

Definition 5.4.3. For each / e Mat„(C(X)) sa , any SALT block design (<S,L,6,e) 
arising via Proposition 15.4.21 will be called a self-adjoint linearization of /. (Self- 
adjoint linearizations in the relatively naive sense defined immediately after Propo- 
sition [2jT2] will hereafter no longer be used.) 



Remark 5.4.4. (This is a continuation of Remark 12.6.41 ) In the sequel we will prefer 
to write formulas ([29| and (f30]> above in the following form. Fix / £ Mat„(C(X)) sa 
and let (5, L, 0, e) be any sclf-adjoint linearization of /. Then, with rs, e as in 
Definition 15. 2. 6[ we have 

i\ \ 



(65) 



(66) 



T s,, 




o cf) s 



for z € f) (resp., for z e C\supp/i/). Furthermore, for distinct indices i,j = l,...,N 
and arbitrary A £ S, with the covariance map e -6(5) as in Definition 15.2.51 
we have 

(67) $ L (A) = E((L(S w )^, J ))A(L(S w )( J ,z))) 

= <fe(L(S)(l B(K) ®A)L(S)). 

(Formula (|67|) is actually valid for any self-adjoint 5-linear form i whether or not 
it is part of a self- adjoint linearization.) One verifies the first equality of (|67[) by 
applying assumptions (TT71) . (|T5)) . (|19[) and (j2T))) which fix the covariance structure 
of the sequence E N . One verifies the second equality of (|6"T|) by applying the 
relations (1391) which analogously fix the (noncommutative) covariance structure of 
the sequence S. We also have for distinct indices i,j = 1, . . . , N the formula 
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which is proved more or less the same way as formula (|67|) . (Formula ([68)) is actually 
valid for any 5-linear form L.) 



Remark 5.4.5. We return to the setting of Definition 15.4.11 We provide some am- 
plification of relations (|63|) and (|64|) . Firstly, we have for £ £ S that 



(69) 



[0<i 



< 



(L(0-U®(e + «e + itl 5 ))" 
L(0 ~ U ® (© + ze + it\ s + C) G (A ® S) 
(LiO-lA^iQ + ze + itls + C))- 1 

(HO-lA^iQ + ze + itls))- 1 



and 



via Lemma 13.1.1 1 Secondly, we have 



(70) 



(L(£)-U®(e + ze + m s )) 1 



< 



for t > 



via Lemma 13.2.61 The bound latter helps to explain the meaning of the cutoff X. 

Remark 5.4.6. Let (S, L, 9, e) be a SALT block design and let cq, ci, C2 and T be 
the constants from Definition 15.4.11 Let Y £ Matjv(6>) sa be of the form Y = L(rj) 
for some rj £ Matjv(C)^ lt . Then for every z £ t) and t £ [0, oo) we have 

(71) Y - l N ® (9 + ze + itl s ) £ GL N (S) and 

(r-Ijv® (9 + ze + iils))" 1 



< 



co(l + M) Cl (l + l/3z) c 
1 

2 



in general and 
for t > 1 



by definition of a SALT block design along with Remark 15.4.51 By the resolvent 
identity (|35p . the following important (if trivial) observation also holds: 

(72) For each fixed z £ f), the Lipschitz constant of the map 

(t H. (y - Ijy <8> (9 + ze + iil^))" 1 ) : [0, oo) Matjv(*S) 
does not exceed cg(l + [Yj) 2ci (l + 1/Qz) 2c2 . 



5.5. The secondary trick. We first present the underline construction and then 
the secondary trick itself. As a byproduct we will find natural examples of SALT 
block designs beyond those produced by Proposition l5 .4. 21 See Remark l5.5.5l below. 

5.5.1. The underline construction for a block algebra. Let M3 denote a block al- 
gebra equipped with a standard basis {e^}? =1 . Let S be any block algebra. We 
define 

S = S® 2 ®M 3 , 0s = If 2 ® (eia + eia) G 5. 
Furthermore, given A £ S we define 

A^A^lseS® 2 , A 2 = l s <g) AGS® 2 , 

A = A x (g) e u + A 2 (g) e 22 + <g> e 33 G 5. 
We also define linear maps 

di £ B(S,B{S)) and d 2 £ B(S,S® 2 ) 
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by the formulas 

d x {A <g> aj) = A'd u 5 2j , d 2 (A ® e^) = A^S^ 
for A e S® 2 and i,j = 1,...,3. 

5.5.2. The underline construction for S-linear forms. Let S be a block algebra and 
let S_ be the corresponding "underlined" block algebra as defined in the preceding 
paragraph. Given an 5-linear form L with Hamel expansion L = *^2Xg ® ag, we 
define <S® 2 -linear forms L x and L 2 by the formulas 

L x = ® a f ® Is, L 2 = 2J X^ ® 1 5 ® 

and in turn we define an 5-linear form L by the formula 

L = L x ® en + L 2 ® e 2 2 + £j ® e 33- 

5.5.3. TTie iucfc «ise(f. Let 5 be a block algebra, let A e S be an element and 
let L be an 5- linear form. Let S_, A 1; A 2 , A, L x , L 2 an d £ be as defined in the 
preceding two paragraphs. Let (A, </>) be a C* ,T -probability space and fix a sequence 
£ G -4^it- For the rest of this paragraph we abuse notation by writing x = I.4 ® a; 
for x £ <S, 1 e S® 2 or x e 5. We assume that L(£) — A e (.4 ® 5) x , in which case 
L(£) — A e („4 8 S) x via Lemma 15.1.61 In turn one can verify that 

HO-A-0se (A®s) x 

and more precisely 

= C£i(0 - Ai)" 1 ® e u + (L 2 (£) - A,)- 1 e 22 + ((L 2 (£) 

+((Ai(e)-A 1 )- 1 (i 2 (o-A 2 r i )®e 12 

+ ((Ai(e)-A 1 )- 1 ((i 2 (C)-A 2 )- 1 ) T )®e 13 , 
by direct calculation. It follows that 

(73) [L(OJ = , \[(L(0 - A - O5)- 1 ]] < 3(1 V [[(L(0 - A)- 1 ]] ) 2 , 

(74) diofemo-A-os)- 1 ) = ^((ifo-ArscMo-A)- 1 )', 

(75) 9 2 o 05((L(O - A - O5)- 1 ) - 05,5((i(O - A)- 1 , ((Z(£) - A)- 1 ) T ) 1OT , 

where to get the last two identities we use the trivial formula (j5T?|) . 

Lemma 5.5.4. For any SALT block design (S,L,Q,e), again (<S, L, + Os , e) is 
a SALT block design. More precisely, if Co, c± and c 2 are constants rendering the 
estimate (|64[) valid for (<S, L, 0,e), £/ien one can fafce i/ie corresponding constants 
c , and c 2 for (S,L,@ + Os,e) to fee c = 3cq, = 2ci and c 2 = 2c 2 . 

Proof. One can read off the necessary estimates from ([73| . □ 

Remark 5.5.5. Note that + Os £ 5 is in general not self-adjoint and (more 
significantly) c 2 = 2c 2 . Thus the extra generality in Definition 15.4.11 not used by 
Proposition 15.4.21 is forced on us in order to make Lemma \5 . 5 . 41 hold . 



-A 2 )" 1 ) T ®e 33 
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6. Construction of solutions of the Schwinger-Dyson equation 

We construct solutions of the Schwinger-Dyson equation by using the Boltzmann- 
Fock apparatus reviewed in ^3] above along with the 5-linear machinery introduced 
in Sj5] above. See Proposition 16.2.21 below. Following j9], we then express the Stielt- 
jes transform S' A1/ (z) figuring in Theorem 12.4.61 in terms of one of the solutions 
so constructed. See Remark 16.2.41 below. We also construct solutions of a sec- 
ondary version of the Schwinger-Dyson equation by using the 5-bilinear machinery 
of SJSJ See Proposition 16.4.21 below. We then define our candidate for the correction 
bias^(z) figuring in Theorem 12.4.61 See Remark l6.5.5l b elow . 

6.1. The Schwinger-Dyson equation and its differentiated form. 

Definition 6.1.1. Let S be a block algebra. Let V C S be a (nonempty) open subset. 
Let $ £ B(S) be a linear map. We say that an analytic function G :T> — > S satisfies 
the Schwinger-Dyson ( SD ) equation with covariance map <f> if 

Is + (A + $(G(A)))G(A) = 

for all A € T>. Necessarily one has G(A) £ S x for all A £ V. 

See [2T], [IE] or DP for background. 

6.1.2. Notation for derivatives. Given an analytic function G : T> — > S defined on 
an open subset T> of a block algebra S and A £ V, we define 

D[G\(A)=U^jG(A + K)\ t ^ £B(S). 

For ( £ S we write D[G](A; () — D[G](A)(£) to compress notation. 

Proposition 6.1.3. Let S be a block algebra and let T> C S be an open set. Let 
G : T> — > S be a solution of the SD equation with covariance map $ £ B(S). Then 
for every A £ T> and £ £ S we have 

(76) C = G(A)- 1 D[G](A;C)G(A)- 1 -$(D[G](A;C)) 

= D[G](A;G(A)- 1 CG(A)- 1 -$(C)), 

(77) = G(A) +D[G](A;A) +2D[G](A;$(G(A))). 

Relation ([77]) plays a key role in proving the bound (|23|) asserted in Theorem l2.4.6l 

Proof. To compress notation further we write G = G(A) and G = D[G](A). By 
differentiation of the SD equation we obtain (C + $(G(C)))G+ (A + $(G))G(C) = 
and hence ( = G _1 G'(C)G _1 - *(G(C)). Thus the first equality in $7^ holds. 
Now for any linear operators A and Bona finite-dimensional vector space we have 
AB = 1 BA = 1. Thus C = G'iG^CG- 1 - $(0), and hence the second equality 
in (]76]) holds. Finally, ([77]) follows by taking C = G(A) in ([76]). □ 

6.2. The solution of the SD equation attached to an 5-linear form. 
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6.2.1. Definition of Gl(A). Fix a block algebra S and an 5-linear form L with 
Hamel expansion L — ^2 <g) . We define the set 

V L = {A g S | L(H) - ® A G (B(H) <E)S) x }cS. 

It is clear that Pj, is nonempty and Lemma 13.1.11 implies that P^ is open. For 
A G Pi, we put 

Gx(A) - 0l F ((L(S) - 1 B(W) ® A)- 1 ) G 5, 
where </>| F is the 5-linear extension of (j> BF G B(H)* . By direct manipulation of 
series expansions one can verify that Gl '■ Pl — > 5 is an analytic function. Recall 
that by Definition 15 . 2 .51 we have $l = (C ^ Yl a e( a e) *= B(S). 

Proposition 6.2.2. The function Gl '■ Pl —> S is a solution of the SD equation 
with covariance map $l- 

Proof. We specialize Proposition 13.6.41 by taking 

A = B(H) <E)S, ir = p-H<g)l s , p e = £i<g)l s and 
A = L(E) - 1 B(H) ® A = -l B{H) ® A + J2e if^i ®a e + r £ S| ® a*) . 
To verify that the family {ir} U {pi}^! is a Cuntz frame in ^4 we use (I40|) . To verify 
that ^4 is quasi-circular we use Lemma T3. 4.61 Now in view of (l58l) . the left side of 
(|49| specializes to p-^ ® Gl(A) and moreover necessarily Gl(A) e5 x . But we also 
have 

7: At: = —pu ® A, irApiir = i l pu ® npgAn — \~ l pu ® at, 
as one verifies by using (|38[) and (|4TT) . Thus the inverse in the algebra ttAtt of the 
right side of (|49]) specializes to -p n ® (A + $l(Gx(A))). □ 

Remark 6.2.3. Proposition 16.2.21 is essentially well-known apart from one small de- 
tail. For comparison with a typical proof, see [U Chap. 5, Sees. 4,5] (main text, 
not the exercises), and in particular [TJ Chap. 5, Lemma 5.5.10]. That proof falls 
a bit short of proving Proposition 16.2.21 as stated because it relies on an analytic 
continuation argument to extend a generating function identity proved by combi- 
natorics throughout a connected open set. But we do not know a priori that Pl is 
connected. (It would be a surprise if it were not but we leave the question aside.) 
Thus we have presented the operator-theoretic proof of Proposition 16 . 2 .21 suggested 
by the last exercise in [I] (which does not otherwise seem to be present in the 
literature in detail) because it makes connectedness of Pl a non-issue. 

Remark 6.2.4. (This is a continuation of the thread of remarks including Remarks 
I21T41 and I51~4"0 If (<S,L,6,e) is a self-adjoint linearization of / G Mat„(C(X)) sa , 
then we have the simple formula 

(78) S ltf (z)=r s , e (G L (Q + ze)) 

for z E C \ supply, which is just a rewrite of f|66[) . This is one way — but not the 
only way — in which solutions of the SD equation enter the proof of Theorem l2.4.6l 

6.3. Derivatives, symmetries and estimates. We record some immediate con- 
sequences of the construction of Gl(A) for later use. 

6.3.1. Operator-theoretic representation of the derivative. By means of the resolvent 
identity (|35p in infinitesimal form, one verifies that 

(79) D[G L ](A; () = 0f F ((L(~) - 1 B[U] ® A)- X (l ® Q(L{~) - 1 B[U] ® A)" 1 ), 
for all C G S. 
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6.3.2. Symmetries. Note that 

(80) AeP L oA , eD L .^GL(A)* = G L .(n 

(81) Ae2? L ^A T e2? L T^G L (A) T = G L T(A T ). 



Relation (|80|) holds by the symmetry (|56|) along with the observation that * com- 
mutes with inversion. Relation (|81[) can be verified by a straightforward calculation 
exploiting Lemma 15.1.61 and relation (|57[) . 



6.3.3. Estimates. For any 5-linear form L and points A,Ai,Aa G 2?l, we have 
estimates 

(82) [G £ (A)] < [[(i(S) - l B{n) ® A)- 1 ]] , 

(83) [Gl(Ai) - Gl(A 3 )] 

< [Ai - A 2 ] [[(L(H) - l fl(w) ® AO" 1 ]] [[(L(E) - l B{H) ® As)" 1 ]] , 

(84) [D[G L ](A)] < [[{L{~)-l Bm ®k)-^\ 

(85) [Gi(Ai) - G L (A 2 ) - D[G L ](A 2 ; Ai - A 2 )] 

< [A x - A 2 f [[(L(E) - l B(n) ® AO" 1 ]] [[(L(H) - l B(n) ® A,)- 1 ]] 2 

which follow directly from the resolvent identity (|3"5")l . the iterated resolvent identity 
(|3"6l . the estimate (|58|) and the definitions. 

6.4. The secondary SD equation. We construct solutions of a secondary form 
of the Schwinger-Dyson equation by using a variant of the secondary trick. See 
Proposition 16.4.21 below and its proof. 

6.4.1. The special function Gl 1 ,l 2 (Ai, A 2 ). Let S be a block algebra. For j = 1, 2, 
let be an 5- linear form and let Aj G T>L j be a point. We define 

G Ll , L2 (A 1; A 2 ) = ^((L!(S)-1 B(W) ® Ar)" 1 , (L 2 (H)-1 B(W) ® A,)" 1 ) 

where is the 5-bilinear extension of </> BF . It is easy to see that 

Gl 1! l 2 (Ai, A 2 ) depends analytically on (Ai, A 2 ). By Remark T5. 3. 91 we have 

(86) [G LllZa (Ai,A 2 )] < [[(LifSj-lfl^)® Ar)" 1 ]] [[(L 2 (S)-1 B(W) ® Aa)" 1 ]] , 
which is an estimate analogous to (|82[) . 

Proposition 6.4.2. Let S be a block algebra. For j — 1, 2, Zef = ^ ® a^j be 

an S-linear form and let Aj G T>L j be a point. Then the secondary SD equation 

(87) G LlM {A u A 2 ) 

, \ 1«T 

^G Ll (AO" 1 ® G i2 (As)" 1 - 2^ a n ® oaj 

holds. In particular, the expression on the right side is well-defined. 

It is worth noting as a consistency check that the expression on the right side 
remains invariant if we replace the transposition T by any other transposition of S. 

Proof. By Remark 15.2.101 it suffices to prove that 

C - G Ll (A 1 )- 1 G Ll , L2 (A 1 ,A 2 )*(C)G L2 (A 2 )- 1 -EanG LuL2 (A 1 ,A 2 )'(C)a e2 
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holds for all ( € 5. Let M2 be a block algebra equipped with a standard basis 
{ e ij}i j=\- Fix £ G S arbitrarily and put 

A = Ai ® e xl + A 2 ® e 22 + C ® evz € «S <g> 7W 2 . 

Consider also the 5 <£> A4 2 -linear form 

L = Li ® en + L 2 (g) e 22 . 

To compress notation put 

A,- = Lj-(H) - 1 BW ® Aj g (-4 ® 5) x 

for j = 1, 2 and put 

A = L(H) - ® A G ^®5(8)M 2 . 
In fact A E (A ® S <g> .A/f 2 ) x , and more precisely 

A" 1 = Af 1 <g) en + Aj 1 (g) e 22 + (^(Ia (g) C)A 2 X ) ® e i2 , 
as one immediately verifies. Thus by the trivial identity (|60|) we have 

G L (A) = G Ll (Ai) <g> eil + G L2 (A 2 ) <g> e 22 + G LuL ^i, A 2 )*(C) ® e i2 . 
By Proposition 16 . 2 . 2l the SD equation 

= l s ® 1m 2 + (A + $ L (G L (A)))G L (A) 
is satisfied. By expanding the right side in the form • • • + b® e\ 2 + . . . we find that 

= (A 1 + $ Ll (G Ll (A 1 )))G Ll , L2 (A 1 ,A 2 )*(C) 

+(C + E aaG Ll , L2 (A 1 ,A 2 )'(Qa i2 )G L2 (A 2 ), 
which yields (|88[) after some further manipulation which we omit. □ 
Remark 6.4.3. Fix an 5-linear form L and a point A G T>l. Then we have 

(89) D[Gl](A) = Gl,l(A, A)* 

as one verifies by exploiting the infinitesimal form of the resolvent identity (|35[) . 
Note that the equation ([55]) in the case (L\, L 2 , Ai, A 2 ) = (L, L, A, A) specializes to 
the equation (|T6[) obtained through differentiation. 

Remark 6.4.4. Fix an 5-linear form L and a point A G T>l. Let \& j, be as in 
Definition 15.2.51 Recall that if L = E <S> is the Hamel expansion of L then 
* L = £(-l)^af 2 . Then we have 

(90) ((G i (A)- 1 )^ 2 - Vl)- 1 = G l , l t(A, A t )^ t 

by the secondary SD equation ([57)1 in the case (Zi, £ 2 , Ai, A 2 ) = (L, L T ,A, A T ) 
along with the symmetry (|81[) . In turn, we have 

(91) [[((G^A)" 1 )® 2 -^)- 1 ]] < [lgTHKifSj-l^gA)- 1 ]] 3 
by Remark 15.3.91 (|5B"|) . and Lemma T5. 1.61 

Remark 6.4.5. Fix a SALT block design (S,L,Q,e) and a point A G T>l- We 
automatically have A + s G 2?l and 

(92) d x G k {K + Os) = D[G L ](A) and 5 2 Gl(A + <Xs) = ((G^A)- 1 )^ 2 - 
by $74$ and (79 along with (j89|) and ((90]) . 
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6.5. The universal correction Bias L . We first present a general construction 
needed for the proof of Theorem 12.4.61 which involves solutions of both the "pri- 
mary" and secondary SD equations. Then in Remark 16.5.51 we specialize the con- 
struction to produce our candidate for the correction bias^(z) figuring in Theorem 
12.4.61 Throughout, S denotes a fixed block algebra. 

6.5.1. A tensor generalization of fourth cumulants. Let Y be any 5-valued random 
variable such that ||[V]|| 4 < oo and EY = 0. Let Z be an independent copy of Y. 
We define 

C (4) (F) = E(Y* ®Y®Y* ®Y)-E(Y* ®Y®Z* ® Z) 

-E(Y* <g> Z ® Z* ®Y) - E(Y* <g> Z ®Y* <g> Z) g S m . 

6.5.2. Shuffle notation. For positive integers k we define bilinear maps 

[•, -] k : S® k x S m -> S® 2fe , [xi ® ■ ■ ■ ® x k , y x ® ■ ■ ■ ® y k ] k = x x ® yi ® ■ ■ ■ ® x k ® y k , 
(•, -) fc : S® k x S® k ->■ S, (x 1 ®---®x k ,y 1 ®---® y k ) k = xm ■ ■ ■ x k y k . 

6.5.3. Definition o/Bias^ . Let L = J^X^ ® ag be any self-adjoint 5-linear form. 
Let A £ T>l be a point. To abbreviate notation we write 

* = $l£ 5(5), $ = * t e S® 2 , X N = L(E N ) =^E?® ai € Matjv(5) sa , 

G = G L (A)eS x , G' = D[G L ](A) e B(S), G = ((G -1 )® 2 — s (<S® 2 ) x . 

By Remark 16.4.41 the object G above is well-defined. We now define 

N 

(93) Bias L (A) 

= ([*,*] 2 ,[G,G^ 2 ] 2 } 4 -$(G)G 

JV N 
i=l i=l 

1 N 

+^E( c(4) (^ Ar (^')) I G^) 4 , 

(94) Bias^(A) = G'(Bias^G _1 ). 
The analytic functions 

-~- N N 

Bias L , Bias L :T>l^S 

thus defined we call the unwrapped universal correction and universal correction 
indexed by L and JV, respectively. We only define the former function to expedite 
certain calculations — the latter function is the theoretically important one with 
good symmetry properties. It is a straightforward if tedious matter to verify that 
Bias^ commutes with the G*-algebra involution just as Gl does. For a constant c 
independent of JV, L and A we have 

(95) sup [[Bias£ (A)]] < c [[(L(E) - 1 B(W) ® A)" 1 ]] 5 

JV 

by estimates (|82|) , ([84]) and (|9l"j) along with assumption (fl4| . 
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Remark 6.5.4. Since we are long done with the discussion of Theorems 11.2.41 and 
11.2.51 and are focused now on proving Theorem 12.4.61 we f ee l f ree to repurpose the 
letter X in various ways as, for example, in the construction above of Bias^r, and 
later in our discussion of the block Wigner model. This should not cause confusion. 

Remark 6.5.5. (This is a continuation of the thread of remarks including Remarks 
[2A4l and l6n ) If (S,L,G,e) is a self-adjoint linearization of / € Mat„(C(X)) sa , 
then our candidate for the correction figuring in Theorem 12.4.61 is defined by the 
formula 

(96) biasf (z) = T S , e (Bias£ (8 + ze)) 

for z G C \ supp fi f . This is another distinct way that solutions of the SD equation 
enter the proof of Theorem 12.4.61 

7. Approximation of solutions of the Schwinger-Dyson equation 

We refine a powerful idea from [9j concerning the approximation of solutions of 
the Schwinger-Dyson equation. See Lemma T7.2.2I below for a short paraphrase of 
that idea in a simplified geometry. See Proposition 1 7 . 3 . 2l below for the main result 
of this section, which is an estimate tailored to the proof of Theorem 12.4.61 

7.1. SD tunnels. 

Definition 7.1.1. Suppose we are given 

• a solution G : T> — > S of the SD equation with covariance map $ € B(S), 

• a point A € V and 

• (finite) constants 1 > and & > 1. 

Put 

T = {A + itl s + C I * € [0, oo) and C 6 S s.t. [Q < 1/6}. 
Suppose that the following conditions hold: 

(97) TcV, 

(98) sup [G(A)] < ©, 
Aer 

(99) sup [D[G](A)] < 2 , 

s.t. A^A' 

(101) sup [G(A)-G(AQ-Dq(A- ; A-AQ] 3 . 
a,a'gt [A -A'] 2 

s.t. A^A' 

(102) sup [G(A + m s )j < 1 ■ 
Aer Ai + Pll) 

In this situation we say that the collection (G : T> — > S, Ao, T, 65) is a Schwinger- 
Dyson (SD) tunnel. 

Remark 7.1.2. If (G : V -> S, A , T, 6) is an SD tunnel, then for every t e [0, oo), 
so is (G : V -> 5, A + itl s , % <&)■ 
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Remark 7.1.3. All examples of SD tunnels needed for the proof of Theorem 12.4.61 
arise as follows. Let (S,L,@,e) be a SALT block design. Let cq, ci, C2 and 1 be 
be the constants from Definition 15.4.11 Put 

(103) &(z) = o(l + [i(S)]) Cl (1 + l/3z) C2 
for z € f). We claim that the collection 

(104) (G L :2? L ^5,$ L ,e + ze,T,6(z)) 

is an SD tunnel for each fixed z £ I). To prove the claim, arbitrarily fix 2 6 f), 
i G [0, 00) and (e5 such that [C] < l/<5(z), and put 

A = 9 + ze + iil s + C- 

We then have 

n-, . . , m f 25 (z) in general, 

A e 2? L and [[(L(~) - l B[n) ® A)" 1 < / ' for ° > <j 

I 2(1+1*]) - ' 

by Definition 15.4.11 and Remark 15.4.51 In particular, (|104[) satisfies (It??)) for each 
fixed 2 G f). In turn, it follows by ([S2) that (1TTT4")) satisfies and (IT02"|) for each 
fixed z £ f). Given also A' <= 2?l with "primed" variables, we have 

IG L (A) - Gi(A')] < [A - A'] 6(z)0(z'), [D[G L ](A)] < 6(z) 2 , 

[Gi(A) - Gi(A') - D[Gi](A'; A - A')] < [A - A'] 2 &(z)&(z') 2 

by (JH3J), (HI) and ((gSJ), respectively. It follows that (fTM]) also satisfies d55J), ([Ml) 
and (|100[) for each fixed z € fy. The claim is proved. We note also that we have a 
bound 

(105) [[Bias^(A)]] < c<5(z) 5 

for a constant c independent of L, N and z by (|95[) . This last estimate turns out 
to be the crucial point for proving the bound ([Ml) asserted in Theorem 12.4.61 

Remark 7.1 A. Definition 1 7 . 1 . 1 1 is not particularly delicate or economical. Indeed, 
conditions J97]), ([98]) and IT02[) alone imply that (G : V -> 5, $, A , T, c0) is an SD 
tunnel, where c > 1 is an absolute constant. However, for the present purpose, no 
advantage is gained by reformulating Definition 17.1.11 in more economical fashion 
since all the properties (j97[) — f|102[) are needed to prove Proposition 17.3.21 below. 

7.2. The key lemma. Before working out our main estimate, we first prove a 
simple lemma to explain the mechanism by which SD tunnels control errors. The 
lemma captures a key idea of [9] but works with a simpler geometry. The lemma 
uses only the first and last of the defining conditions of an SD tunnel. 

7.2.1. Setup for the key lemma. 

• Let (G : V -> 5,$, A ,X, 0) satisfy conditions and (fT02l) of the defi- 
nition of an SD tunnel. 

• Let F = (t >-t F t ) : [0, T] — » S be a continuous function. 
For t e [0,1] we put 

A t = A + m s , G t = G(A t ), = Is + (A t + $(F t ))F t . 

Note that we have A t € I? by definition of an SD tunnel and hence G t is well-defined. 
In turn we define constants 

£ Q = 2(1 + [$]), £ = IV sup [F t ], 21= sup [F t ]. 

te[o,s] {£[o,i] 
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The quantity 21 is a natural measure of the failure of F to satisfy the SD equation. 
We emphasize that we assume nothing of the function F beyond continuity. 

Lemma 7.2.2. If 



(106) CoSS'Sl < 1 and 

(107) [F X ] < 1, 

then for every t G [0,1], the inverse H t = — (A t + 4>(F t )) _1 exists, 

(108) \H t \ < 2 {Ft}, 

(109) l<f>(H t E t )}<l/®, (hence) A t - <P(H t E t ) e V and 

(110) H t - H t E t =F t = G(A t - $(H t E t )) - H t E t . 



Proof. Fix (€ [0,1] arbitrarily. Hypothesis (fT06| implies that \E t ] < 1/2. By 
Lemma T3.1. li ft follows that H t is well-dehned and satishes (|108j) . Then claim (|109j) 
holds by (|97|) . (|106|) and ()108|) . It remains only to prove claim (|110[) . and since 
the first equality in (|1 10[) holds by definition of we have only to prove the 
second equality. By the Weierstrass Approximation Theorem, we may assume that 
F depends polynomially and a fortiori analytically on t. Put 

H t = G(A t - $(H t E t )) and F t =H t - H t E t . 

Note that F t depends analytically on t. It is enough to prove Ft = Ft- In any case, 
since G satisfies the SD equation with covariance map we have 

l s + (A, - <S>(H t E t ) + ${H t ))Ht = l s + (A t + <P(F t ))H t = 

and hence H t = — (A t + ^(J^)) -1 . We thus have 

Ft-F t =H t -Ht = Ht<S>(F t - F t )H t = H t $(F t - F t )G(A t - ®(H t E t )), 

where at the second step we use the resolvent identity (|35|) . Finally, by (|102() . f|107|) . 
(HDgD and 1(105)1 we have 

[H % \ m {G(A % - <&(H%E%))\ < 1, 

hence the difference F t — F t vanishes identically for t near T and hence F t = F t by 
analytic continuation. □ 

Remark 7.2.3. We work out the simplest concrete example of the phenomenon 
described by the lemma. Let a : C \ [—2, 2] — > C be the Stieltjes transform of the 
semicircle law. As is well-known, o~(z) is the unique bounded analytic solution of 
the equation 1 + (z + a(z))a(z) = in the domain C \ [—2,2]. Now fix zq € fj 
arbitrarily. It is easy to see that 

(G : V -> S, $, A , %&)=(a:C\ [-2, 2] ->■ C, 1, z , 4, 1 V J-) 

satisfies conditions (p?T)) and (I102[) of the definition of an SD tunnel. Now fix a 
continuous function (t \-> F t ) : [0, 4] — > C and put # = lVsup te [ 4 ] |Ft|. In turn put 
E t = l + (z + it + Ft)F t for t £ [0, 4] and 21 

— su Ptg[o,4] 1-^*1- Assume that [i^l < 1 
and ^21 < i (l A ). Then by Lemma [7X2] we have H = -(z + Fq)- 1 ^ oo, 
|fl- | < 2|F |, l^o^ol < 1 A 2f and finally F a = a(z - H Q E a ) - H E . This 
last equation is at first glance a bit strange but in fact the strategy of writing 
p(z) = a(z — S) — S to estimate p(z) — o(z) has long been in use. See for example 
U Eq- 4.11]. 
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Remark 7.2.4. Equation (|1 10|) is not an obvious target to shoot for! But once 
(|110p is written down, it is clear that it offers excellent opportunities for systemati- 
cally estimating the difference {Fq — G(Ao)]. This surprising and powerful idea we 
learned from [9]. The importance and utility of this idea cannot be overestimated. 

7.3. The tunnel estimates. We now use Lemma \7. 2.21 to obtain an estimate in 
terms of parameters over which we will be able to gain good control. In particular, 
the estimate is designed to take advantage of Remark 15.4.61 above. 

7.3.1. Setup for the tunnel estimates. 

• Let (G : V -> S, $, A , % ©) be an SD tunnel. 

• Let £ € [1, oo) be a constant. 

• Let F = (t i-> F t ) : [0, oo) — > S be a Lipschitz continuous function with 
Lipschitz constant bounded by £ and satisfying sup i6 p j00 ) [F t ] < 1/2. 

For t E [0, oo) we put 

A t = A + itl s , Et = l s + (At + $(F t ))F t , 
and we define constants 

1 1 f°° 

€ = 99e 2 *(l + [A ] + [$]), <S = - [F ] + - J [F f ] e~ l dt. 

The integral converges since \E t \ has at worst linear growth as t — > oo. 
Proposition 7.3.2. Data, notation and assumptions are as above. We have 
(HI) [F - G(Ao)] < (£©£) 6 (€ + (£ 2 ), 

(112) [[F + D[G](A ;£;oG(Ao)- 1 )-G(Ao)]] < (£0£) 12 (£ 2 + <£ 4 ). 

The exponents of £, © and £ are of no importance in the sequel. They could be 
replaced by any larger absolute constants without disturbing later arguments. Only 
the exponents of (£ will be important. 

Proof. In anticipation of applying Lemma 17.2.21 we put 

(113) = 1 V sup [F t ] = 1 V sup [F t ] < VCC, 

te[o,!E] te[o,oo) 

(114) 21 = sup [F t ] < £$ 2 . 

te{o,%] 

We have also noted here some crude bounds needed later. Now write 

G = G(A ), G' =D[G\(Ao), V = G^FqG^ 1 ) - G^($(G F )) + G F 

in order to abbreviate notation. The last equality above is an instance of (|76|) . 
We now claim that 

(115) [F - Go] < £© 2 5([F ] + leeaa^i), 

(116) [F + Vb - G ] < £ 2 5 5 2 ([F O ] 2 + l e eao>i). 

If £©^21 > 1, then crude estimates based on the definition of an SD tunnel along 
with the bound (|114j) suffice. We may therefore assume without loss of generality 
that £©g"2t < 1, in which case the hypotheses of Lemma [Y. 2.21 are fulfilled. Thus it 
follows via ([TOO]) . ([108]) . (^09|) and ([HO]) that 

[F - Go] < [ff - Go] + IH E ] < © 2 (2 [$] gf [F ]) + 2£ [F ] . 



44 



GREG W. ANDERSON 



Thus the claim (|115|) is proved. To prove (|116p . we begin by noting the identity 

F + Vo-Go = G(A - $(H E Q )) - G + G' Q ($(H E )) 
+ (G - H )E + G ($((G - H )E )) 

derived from (jllOp . Then, reasoning as in the proof of (|115[) , but now also using 
([TUT]) and (|T02l) . we find that 

[F + V - Go] 

< 3 (2 [$] 3 lE j) 2 + © 2 (2 [$] $ lEoj) IE Q ] + 3 [<&] (0 2 (2 [$] # [£„])) [£ ] . 

Thus the claim (II 1 6|) is proved. 
We next claim that 



(117) 21 < yf£$£{V£ + £). 

To prove the claim, consider the function b(t) = e~* {Etj defined for t £ [0, oo). 
Since b is continuous and tends to at infinity, b achieves its maximum at some 
point to £ [0,oo). Clearly, we have 

poo 

b{t Q )e % > 21, 2£ > / 6(i)di. 

Now fix i > i arbitrarily. We have 

|&(*o)"K*)l < lE t0 ] (1 - e 40 - 4 ) + e"* [£ to - £ t ] 

< (6(to) + (1 + [#] £)J + ([Ao] + e- f < + [*] &)£) |*o - t| 



< 



+ g|) l*o - t\ 



fc(to) 



Thus there exists a right triangle with altitude fe(io) and base of length — — - — j-jt- 

o(to)-r Se 2'i 

under the graph of b. Now in general for K\ , cc > and A^ > we have 



4RTi > =>■ x < + 8^1. 

a; + A 2 

The claim (|117j) now follows after some further trivial manipulations which we omit. 
Finally, by combining (|1 13|) . (|115j) . ()1 16|) and (|117j) we obtain bounds 

IF -G ] < £ 3 / 2 <S 2 £(2<£ + 1^,^^^), 

[Fo + ^o-Go] < £ 3 5 £ 2 (4(£ 2 + l e2lS 3/ 2£ 3/ 2(v ^ +e) > 1 ), 

whence the result after using Chebychev bounds and simplifying brutally. □ 



8. Matrix identities 

Throughout this section we fix a block algebra S. Working in a purely algebraic 
setting, we build up a catalog of identities satisfied by finite chunks of an infinite 
matrix with entries in S. The identities are chosen to illuminate the structure of 
random matrices of the form (l33t and are a further contribution to our stock of tools 
for concentration. All the identities derived here are meaningful in the case S = C, 
in which case many of these identities are familiar from the study of resolvents of 
Wigner matrices. 
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8.1. An ad hoc infinite matrix formalism. When we write Ma,tkxe{S), we now 
allow k or I or both to be infinite, in which case we mean for the corresponding 
matrix indices to range over all positive integers. Addition, multiplication and 
adjoints of (possibly) infinite matrices are defined as before, although we never 
attempt to multiply such matrices unless one of them has only finitely many nonzero 
entries. For each integer N > 0, let In denote the family of nonempty subsets of 
the set {1, . . . , N}. Given a finite nonempty set / = {i\ < ■ ■ ■ < ik} of positive 
integers, let fj £ Matfe XOO ( l S) and e/ £ Matoo(«S) be defined by 

k k 

f /(*,i) = ^2 %i) = (cM<*) ls aild e l(hJ) = ^2 1 W)=(*a,ia) 1 S) 
a—1 a—1 

respectively. Note that f/fj = g3 1,5 and fjfj = ej, where \I\ denotes the 
cardinality of /. Note that for all A £ Matoo(<S) and finite sets I and J of positive 
integers, the finite matrix f/Af} £ Mat| j| x \j\ (S) is the result of striking all rows of A 
with indices not in / and all columns of A with indices not in J. Thus the matrices 
fj allow us to pick out finite chunks of a matrix A £ Matoo(S) and to use the 
familiar rules of matrix algebra itself to manipulate the chunks. For A £ Matoo(<S) 
with only finitely many nonzero entries, we define tr$A = ^2;A(i,i). For such 
A we also define [A] = [f/Aff] for any finite set / of positive integers such that 
ejAej = A, which is independent of /. For each £ £ S, let 1^ ® £ £ Mat 00 (5) 
denote the infinite diagonal matrix with diagonal entries £. 

8.2. The setup for studying matrix identities. 

8.2.1. Data and assumption. We fix a triple (A, A, <1>) where 

ile Mat^S), 

• A £ S and 

• * e B{S), 

subject to the condition 

(118) f/ (-j= - loo ® A^j f; £ GL| Z |(5) for N and I £ 1 N . 

Here and below N is understood to range over the positive integers. Below we will 
define and analyze various functions of the triple (A, A, $), calling them recipes. 

Remark 8.2.2. All triples (A, A, <f>) needed to prove Theorem 12. 4. 61 arise as follows. 
Let (S,L,&,e) be any SALT block design. Let \JL(E N ) £ Mat 00 (5) sa denote the 
infinite matrix gotten by cobbling together the matrices L(E N ) £ Mat n (S) for 
varying N using assumption (JT6J) . Let z be as in Theorem 12.4.61 Let t be a real 
random variable independent of cr(J r , z) which with probability 1/2 is concentrated 
at the origin and with probability 1/2 is standard exponential. (The motivation for 
using the random variable t comes from Proposition 17.3.21 above.) Let $l £ B(S) 
be as in Definition 15.2.51 Then the triple 

(119) (A, A, $) = (|J L(E N ), 9 + ze + itl s , $ 



satisfies (|1 18[) with probability 1 by Remark 15.4.61 
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3.2.3. The first group of recipes. For TV and I G In we define 

_ lei T o A I t* 1 f r- A/T„4- cci pA 1 _ x +„_dJV 



i?f = f; \i! y-j= - loo AJ f; J f 7 G Mat^S), = jjtv s R? G 5, 

Note that Rf is well-defined by assumption (|118j) . For N put 



l^ 2) = {(/, J)el N xi N \Jcl,l\Jel N ,\J\< 2}. 

For N and (I, J) G iff put 

^ J = f J i?ff}GMaV|(5). 

The recipes in the first group do not depend on $, whereas the remaining recipes 
we are about to define do depend on 

8.2.4. Recipes of the second group. For N and / G In put 
Ef = l s + (A + G 5, 

/ -(A + G S x if [[<]] < 1/2, 

1 o e s if > 1/2. 

Note that Hf is well-defined by Lemma [3XT1 For N, (I, J) G 1$ and j u j 2 G J, 
we define 



#5 = iuigfr^jGMatuiGS), 



-Iuig^^eMatui^), 



= -tr s (R^jXrjMjXR^j) - Tf\j o $ o tr 5 (A) 



ViV VA 7 N 

J.J 



^7 / . 1 



€B(Mat|j|(5),5), 

= H/!jQ^ + ^Iu|l[[ £fu ]]> 1/2 e Mat|j|(5). 

8.2.5. Abuses of notation. We write 

A k R» J = (A» J ) k R» J and AJi£, = A 1 ^. 

We often write j where we should more correctly write {j}, e.g., we write Qjj 
instead of Qf^jj- Note that 

pN _ pN / ■ -\ ttN _ ttN n N _ n N pN _ P N 
n I,j - n I \Ji3)i a I,j ~ n I\p V/,,..,, - '/.,,..; - 

In the same spirit, we occasionally write N in place of {1, . . . , N}. 
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Remark 8.2.6. This is a continuation of Remark 18.2.21 and furthermore a continu- 
ation of the thread of remarks including Remarks 12.6.41 15.4.41 and 16.2.41 Suppose 
now that (S, L, 0, e) is a self-adjoint linearization of some / € Mat„(C(X)) sa . Then 
with 75. e as in Definition 15.2.61 we have 



(120) S^n (z) = T S ,e(F$ ) on the event t = 0. 

This representation of 5„jv(z) is just a rewrite of ([6"5"j). Next, let (S,L,Q + 0s,e) 

be the "underlined" SALT block design derived from (S, L, 0, e) via Lemma T5. 5 .41 
Consider the triple 

(121) (A,A,$) = (|J L (S N ), 9 + <>5 + ze + it Ls,$l 



which again satisfies assumption (|1 18[) with probability 1. Let the recipes attached 
to the underlined triple (X , A, $) be denoted with underlines in order to distinguish 
them from those attached to the triple (X, A, $) defined by (|119p . We then have 

(122) diFf = Tf and <9 2 Ff = Uf 

by (HI|), (|52"]). (1741 and ([75]). The relations (fT2"2")) joined with the relations (JM]) will 
be crucial for the proof of relation (|25|) of Theorem 12.4.61 

Remark 8.2.7. The recipe Lj does not figure in any identities stated in <J5]but does 
become an important random variable later. We therefore include its definition here 
so that £18.21 can serve as a handy catalog of the basic random variables. 



Remark 8.2.8. Note that Rf is the inverse of the matrix e/ — loo ® A J e/ as 

computed in the algebra e/Mat 00 (5)e/ the identity element of which is ej. This 
observation simplifies calculations below on several occasions. 

8.3. Basic identities. We obtain block-type generalizations of matrix identities 
familiar from the study of resolvents of Wigner matrices. 



Lemma 8.3.1. For N and I G T^, along with any positive integer k, 

k-l 



(123) R»» = i?f + £ (W^fS) " R? + 



R? +1 



where 5 N = VN - ^= 



Proof. By induction we may assume fc = 1. Then, in view of Remark l8.2.8l formula 
(I123|) is merely an instance of the resolvent identity (|3"5|) . □ 

Lemma 8.3.2. For N and (I, J) E 1$ , 

={* r ) Rf j ( f / — fj— 7= 

In particular, we automatically have R^j € GL|j|(<S) 



(125) Rf-R? v = f} - <\./^f} <j fj - f/^=< v 
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Proof. In Proposition 13. 5. 2] let us now take 

A = e I Ma,t OD (S)e I , x = e/ ^^?= _ 1 <x> ® A^j e /; 7r = e, 7 , 7T- 1 - = e/\j, a = ej, 
and again let us take advantage of Remark 18.2.81 Rewritten in the form 

ejRfej = FjRljij = fj (f 7 (a: - ari^js) f* 
identity (| 124[) becomes a special case of (|43|) . Similarly, rewritten in the form 

Ri - R?\J = (ej - R?\jxej) R? (e,/ - ejiJ^j) , 
identity (| 125[) becomes a specialization of (|44l) . □ 



(21 

Lemma 8.3.3. For N and (J, J) g X)y , along with any positive integer k, 



(126) Rl J = Hf >J + Y J 



j 



I/=l 

Proof. By induction on A: we may assume k = 1. Rewrite (| 124|) in the form 
(127) -(I|. 7 |®(A + $(F /x ; j ))) J R / y. / = I |J| ®l<- ■ " 



'N 

Then left-multiply by Hfj on both sides and rearrange slightly to get the result. □ 
8.4. More elaborate identities. We specialize and combine the basic identities. 



3.4.1. For N, (I, J) e iff and ji,j 2 G J, we have 



N 



(128) RjVi,h)-8 jlja Hi\j = f A 0— T^fjE 



tt f^N tt A 2 r>N 

(129) Ri ]2) - o^^H^j — = - t h tj — — — tjtj. 



by merely rewriting (|126[) in the cases k = 1 and k = 2, respectively, at the level of 
individual matrix entries. 

8.4.2. For N and (I, J) G 4? we have 

(130) NiFf-F^j) = tc s (R^j)+trs(R?\j^f}Ri,jfj^R^j 



N ' VN 

' P N \ 

tr s +T^o$otr s + -^ UrIj) 



by applying trs to both sides of (|125[) . We note also the identity 

(131) Hf - H^[j = H^l j £ „ j]]>i/2 ~ H i\J 1 Ie^ J>i/2 + Hj $(Fj - Fj^Hj^j 

obtained by exploiting the resolvent identity (|35p in evident fashion. 
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3.4.3. For N and I e In such that III > 2 we have 



(132) E? + = i £ - - ^S) 

after applying Xwgj(*) to both sides of (|127l) in the singleton case J = {j} and 
rearranging. 

Remark 8.4.4. Identity (|132j) is an approximate version of the Schwinger-Dyson 
equation. Identities of this sort have long been in use for study of Wigner matrices. 

8.4.5. For N and I G In such that |7| > 2 we also have 



vL^' - F i\j) R ij jv — J 



TV 

by (|126l) for fc = 1 in the singleton case J = {j} and (|132l) . after rearrangement. 
8.4.6. For N and I € 2jv we have 

(134) fff - Ff = Jff - 1 K j> 1/2 

by direct appeal to the definitions. One then obtains for \I\ > 2 the identity 

1 pJV r)N zrN 



(135) H?-F? + ±-Y 



N — \I\ N tjN { t^N\2 i t?N , tpNj^N\ 



N 



I piV , TTNfpNVZ I 771 JV , TJliV 77iiV\-| 



JV M ' ( 1 ~ Aj) Id N W 



by iterating (| 134)) and combining it with (11331) . 
8.4.7. For N and (I, J) € 1$ we have 

PU R h) + ( tr ^ + t i n \j ° * ° tr ^) ( A <j) 



iv 3 / 2 

by rearrangement of (|130p , using (|1 26|) for fe = 1 . 
8.4.8. For N and / e In we have 

(137) (iY + l)Ff +1 - iVff - i(j7f + if (A)) 

= ^tr 5 ^ fiVSjv - (ei + <(Ioo <8 A))< 
+ ^f^(e/ + <(Ico®A)) 2 <+ 1 
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by Lemma \8. 3. II in the case k = 2 after using Remark l8.2.8[ applying trs on both 
sides and rearranging. Note that | — ^ < NSn < \- 

8.4.9. Let 

Link^ = \{F% + T$ (A)) - + + T^+ 1 ($«+ 1 )), 

where here and below in similar contexts we abuse notation by writing N where we 
should more correctly write {1, . . . , N}. We then have 

(138) 7V(F^+ 1 1 -F^ r )-Link Ar 

= (N + l)F% +1 -NF%-±(FH + Ti*(A)) 

+(N + - F^) - - T»+\<P(H^ j) 

by mere rearrangement of terms. 

8.5. The bias identity. We derive the most intricate identity used in the paper. 

8.5.1. We first need an intermediate result which continues the process of expan- 
sion begun in identity (|133|) . For N and I € In such that \I\ > 2, we have 

(139) Ef+^^ls 

1 / (Ql^f - ($ + $ o 7^ o <l>::/^ f :/^ f (Qfj%T \ 
+ Nj^y N + N 3 / 2 J 



-y 



N ^ \ Jn N 2 N 3 / 2 ) 

Q N R N /m7m 

by expanding the terms ''^jj' 3 m <|132[) by using (I126[) for k — 3 in the singleton 
case J = {j}, and furthermore expanding the terms $(F^ V — in (|132l) by 

using (I130p in the singleton case J = {j}, after suitable rearrangement. 

8.5.2. Fix N > 2 and j £ N arbitrarily. To compactify notation put 
Tf = * + *o2^o*, Pf = $oP;, R» = H&jQSjH&j, 

ErI f ' 1 = (^\i ) -^f + ^ (-Rf ) + ^ ) ^N\j )/ N -Qnj H N\j i 

Errf 2 = ^(ff^A^.+Tf^^ 



At last, we obtain the 6ias identity 



1 y Errf _ 1 /Errf 1 Errg 



by using (II 26|) several times with k — 1, 2 in the singleton case J = {j} to expand 
the terms ($ + $ o T^. o «|» i j and $ o P^R^^R^ in ([133, after 
suitable rearrangement. 
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9. LP ESTIMATES FOR THE BLOCK WlGNER MODEL 

We introduce a straightforward generalization of the usual Wigner matrix model 
with matrix entries in a block algebra. Using all the tools collected in 2] and SjH 
we investigate how control of moments of "randomized resolvents" propagates to 
give control of moments of many related random variables. Our main result in 
this section is Theorem 19.4.21 below which converts identity (|140p above to a key 
approximation. 

9.1. The block Wigner model. The ad hoc infinite matrix formalism of ijS.ll will 

be the algebraic framework for our discussion of the block Wigner model. 

9.1.1. Data. Data for the block Wigner model consist of 

• a block algebra S, 

• a random matrix X £ Mateo {S) sa , 

• a (deterministic) linear map $ € B(S), 

• a (deterministic) tensor 6 S® 2 , 

• a random element A € S and 

• a random variable 25 € [1, oo). 

9.1.2. The a-fields and the auxiliary random variables z and t. In addi- 
tion to the data above, as a convenience of bookkeeping, we keep for use in the 
present setup the same system j)}i<i<j<oo of independent <7-ficlds mentioned 
in i )2.4.11 As before, let T denote the tr-field generated by all the J-"(i,j). More 
generally, for any set / of positive integers, let Ti denote the a-field generated by 
the family {T(i, j) \ i,j £ I}. We also keep the random variables z from Theorem 
12.4.61 and t from Remark 18.2.21 on hand, and we continue to assume that J 7 , z and 
t are independent. In fJ5]the random variables z and t intervene only through their 
a- fields but in q 101 these random variables themselves take an active part. 

9.1.3. Assumptions. Of the sextuple (S, X, <i>, A, 25) we assume the following: 



(141) sup \\{X(i, j)j\\ p < oo for 1 <p< oo. 

«,J = 1 

(142) X(i, j) is J-(i A j, i V j)-measurable and of mean zero for all i and j. 

(143) $ = (C i-> EX(i, j)(X(j,i)) and * = E(X(i, j)® 2 ) for distinct i and j. 

(144) [A] p < oo forpe [l,oo). 

(145) A is er(z, t)-measurable and 25 is cr(z)-measurable. 

(146) fj ( -= - loo ® A) f>* G GL m (S) for N and I e 1 N . 



For N and / £ we then put 



/•'/ =f; (f/ (-^-Ioo®A)f; ) f, Mai x (5). 



which is a generalized resolvent (Green's function). Finally, we assume that 
(147) sup \/ ||W/«]|| p <oo. 



N rer 

1 t-iA 



We work with a fixed instance (<S, X, $, ^, A, 0) of the block Wigner model over S 
for the rest of $5] 
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Remark 9.1.4. Fix real numbers a and b. Using assumptions (|T4|) — (|20[) it is easy 
to verify directly that the collection 

(148) (5,X,$,*,A,0) 

= ^C, |J(aHf + 63^), a 2 + b 2 , a 2 - b 2 , z + it, 1 + l/3z^J 

satisfies assumptions (|141j) — (|147j) . This specialization is merely a slight variant of 
the standard Wigner matrix model. The reader might find it helpful to concentrate 
on this case when making a first pass through the L p estimates assembled below. 

Remark 9.1.5. All instances of the block Wigner model needed for the proof of 
Theorem 12.4.61 arise as follows. Let (S,L,Q,e) be a SALT block design and let 
Co, ci, C2 and T be the constants from Definition 15.4.11 We keep the notation of 
Remark 18.2.21 Let $ l and $l be as in Definition 15.2.51 Then, using assumptions 
(fT4|) — (|20|) along with Remark l5.4.6[ it is easy to verify that the collection 

(149) (5, A, 0) 



Is, (J L{E N ), $ £) *£, 6 + ze + itl s , co(l 

V AT 



[L(H)]) C1 (1 + 1/^) C 



satisfies assumptions (|141j) — (|147|) . 

9.1.6. Random variables defined by recipes. Since assumption (|146|) is a verbatim 
repetition of assumption (|118[) , all the recipes of H8.2l define random variables in the 
present setting. The object Rf figuring in assumption (| 147|) is of course a recipe. 
We now furthermore have random variables , Hf , Tj V , Uj 1 , etc. at our disposal. 
The compound objects Link^, Err^, etc. figuring in the more elaborate identities 
also become random variables in the present setting. 

Remark 9.1.7. We note that (|147|) can be considerably refined in the specialization 
(|149[) of the block Wigner model. Namely, for each N and / £ In we have almost 
sure bounds 

/ IT f yf * n ^ Cl 

(150) 0*3/1 < Ml < ®( 1J ' 



A 

(151) [[Fj^j] < [[iif]] < - on the event t > T. 
One can also easily verify that 

(152) (G L : V L -> 5,$ L ,A,T,0) is an SD tunnel. 

Of course this SD tunnel is random since A and (3 are random. 

9.1.8. Partially averaged random variables. We complete our enumeration of the 
random variables we will be studying. For N and / £ In we define 

F"f = <SE(Ff /<S|z, t) £ S and Ej = l s + (A + $(pf ))F"f € 5. 

Since [[F^]] /0 is integrable by assumption (|147[) . in fact F^ and F^ are well- 
defined, almost surely. Theorem 19.4. 21 below gives a delicate approximation to E^. 
(Recall our abuse of notation N — {1, . . . , A}.) 

9.2. Basic estimates. We start gathering consequences of (|147|) . 
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9.2.1. The 



III * lllj? fc * Given a constant p G [1, oo), a positive integer k and 



a finite-dimensional-Banach-space-valued random variable Z (defined on the same 
probability space as ©), we write l\Z\\ p k = || \Z\ to compress notation. 

Remark 9.2.2. We emphasize that in ^5] we make no assumption concerning the 
strength of the repulsion of z from the real axis. Indeed, we make no assumptions 
about z at all. But nevertheless, looking ahead to the completion of the proof 
of Theorem 12.4.61 we are obliged to keep track of issues involving the repulsion 
strength. To do so, we will use the parameter k appearing in the norm |-| k and 
in a similar seminorm introduced in ij9.2.4l below. 

Proposition 9.2.3. For each constant p E [1, oo) we have 



(153) 
(154) 

(155) 



sup 

N iex_ 



V IKIILv|KILv|||^| 



1 V III T ? Ill 9 V III III 9 < 0°1 

0,1 III 1 lllp,2 III 1 lllp,2 



sup 

N 



V 



I n N 
\ K I,J 



\Hfj\\\ , < oo, 

I 1 i' J Nlp,l 



(2) 



sup 

N 



V 



N 



F, 



N 



F, 



N 
I\J 



< OO. 



p,3 



Proof. The claim made in (|153p for just repeats the hypothesis (|147l) in different 
notation. We have 

[[<]] > [[F?]] V [[Tf ]] 1/2 V \ im V ^ [M]] 1/2 

obviously in the first two cases, by Lemma 13.1.1 1 in the penultimate case and Lemma 
14.2.31 in the last, where s 2 is the dimension of S over the complex numbers. Thus 
(|153p holds in general. Clearly, we have 



ttN 

H I\J 



whence f|l 54[) via f| 153[) . By Lemma 14.2.31 and identity (|130p we have 



N 
W 



< 



K]] + jf K]] 



R 



N 
I\J 



E 

(i,j)£(I\J)Xj 



From this, estimate (|155[) follows by assumption (|141j) . the Minkowski inequality 
and estimate (|153[) . □ 



9.2.4. The seminorms |"||L & j- Given a constant p G [l,oo), a positive integer k, 
a set I of positive integers and a finite-dimensional-Banach-space-valued random 
variable Z defined on the same probability space as such that \\Z\\ p k < oo, we 
define 

I^IIU/ = ll[[ IE ( z / 0fe l^' z ' t )]]ll P - 

Since the random variable [[Z/ ( S fe ]] is assumed to be in L p C L 1 , the conditional 
expectation appearing on the right is well-defined, almost surely, and moreover 

m P ,k>m I ,,k, I >m P ,k,j 

for any set J c / by Jensen's inequality. In particular, 

||E(Z/0 fe |z,t)|| p = |||Z||| MJ 

whenever |^| fc < oo. 
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Proposition 9.2.5. For each constant p € [1, oo) we have 



(156) 
(157) 



sup 

JV 



V 



Ul,^ \\\ p "A\ P ,2 <°°. 



sup 

N 



V \\Q 



N I 
I,J\ 



\p,l,I\J 



v Pi 



J\\\p,2,I\J 



It is hard to overestimate the importance of this proposition. This is the estimate 
ultimately driving convergence. Our exploitation of it is of course an imitation of 
the procedure of [3]. 

(2) 

Proof. Fix N, (I, J) £ I N and ji, j2 £ J arbitrarily. By definition we have 
(158) Qi,j, juj2 = -X(h,j 2 ) + -j= (f h XR? v Xf* 2 - NSmMF^j)) > 



pJV 



By (fT4Tj) and (fT53|) . the random variables \[Qf t j dl J2 ]] and [[P*j tjuj2 ]\ are inte- 
grable, hence the conditional expectations 



nQi,j^ 3 J®\Fi\J^t) and E(Piy jJlj2 /(S^jr AJ ,z,t) 

are well-defined and vanish almost surely by assumptions (|141[) . (|142[) and (|143l) . 
By Proposition 14 . 2 . 2l Remark l4.2.61 estimate (|153|) and the hypotheses of the block 
Wigner model, the quantities 

\\\Q?,J,h,h + X (^h)\\\ pA , ItXUuhXi and IIK^-JI^ 

are bounded uniformly in N, I, J, j\ and j%. Thus claims (|156|) and (| 157[) hold. □ 

9.3. More elaborate estimates. We combine and specialize the basic estimates. 

Proposition 9.3.1. For each constant p £ [1, oo) we have 

(159) " ^ - lIl ~ N - 

(160) 

(161) 



sup \J 



s.t. |/|>2 



sup 

JV 



pf 



N 



■h 



< oo, 



P. 4 



(/,j)ez<f s.t 



sup 

JV 



V IK.i 

|/|>JV-VJV 

V 



p. 4 



< OO, 



jVlllPf 111 fiffl < oo. 

II 1 Nip, 6,0 



/GXjv s.t. 
|/|>/V-99 

Proof. We take Propositions 19.2.31 and 19.2.51 for granted at every step. Identity 
(|132[) implies the estimate (1159j) . Estimate (|159[) and the Chebychev bound 

(162) l [£fl > 1/2 <(2[[£f]]) c (c>0) 

imply estimate (|160[) . Identity f| 133[) and estimate (jl 60[) imply the estimate 

l/l-JV. 



sup 

N 



V 



iV 



/ex™ 

s.t. \I\>N-^/N 



JV 



jY 



nlV rrJV 

N 



N 



< oo. 



p. 6 
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Estimate ([161"]) follows via f[T57j) . 

Proposition 9.3.2. For eac/i constant p 6 [l,oo) we /law 



□ 



(163) 
(164) 



sup 



sup 

JV 



^JV+1 ~^JV 



Link 



JV 



jV 



V 

/GXiv s.t. 
|i|>iV-99 



p,14,0 



< 00, 

P,7 

< 00. 



Proof. We take Propositions 19.2.31 19.2.51 and 19.3.11 for granted at every step. We 
have 



(N + 1)F% +1 NF% - + Tjy (A)) 

by identity (| 137[) along with assumption (| 144[) . The estimate 



sup N 

N 



< oo 



sup 

JV 



\/ TV 3 / 1 



(/,./)ez^ 

\I\>N-VW 



F?-F? V -\J\ 



(1b( S )+T^o$)(^) 



N 



< oo 



p.7 



follows from identity (|136p . Estimate (|163l) then follows via the definition of Link^. 
From the last estimate above it also follows that 

sup sup Ar 2 ||Var s (F/7© 7 |z,t)|| < °° 

n iei N p 

|/|>JV-99 



via Proposition 14.3.21 whence estimate (|164[) . 
Proposition 9.3.3. For each constant p € [l,oo) we have 



□ 



(165) 
(166) 



sup \/ \/ VN R? (hJi) - 5 jlh H> 

(/,j)ei^ 2) s.t. h,h£J 
\i\>n-Vn 



N 



JV 



P ■ 5 



< OO, 



sup V V N R j(h,h)-5 ju j* H l 

(/,j)ei^ 2) s.t. n,heJ 

\I\>N~^N 



N 



N 



p,9,I\J 



< OO, 



(167) sup V N 

N 



(i,J)ez^ s.t. 



ttN tjN 

H I - H I\J 



< oo, 



p,9 



\i\>n-Vn 

(168) sup V/ s/N\\\Hf - Fj N \\\ p5 <oo, 



I^Xn s.t. 
|/|>JV— v/JV 



(169) sup \/ AT|Ff -ff ll^j < oo. 



Jeijv 
|/|>jv-Vjv 



Proof. Taking Propositions I9.2.3) 19.2.51 and 19.3.11 for granted and using again the 
Chebychev bound (|162|) , one derives the estimates in question from identities (|128|) , 
(fT29j) . ([131]) . (fT34j) and (pS) . respectively. □ 
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9.4. The bias theorem. We work out a delicate approximation to E N . We use 
again the apparatus introduced to state and prove Proposition ^. 4.51 as well as the 
cumulant and shuffle notation introduced in §6.51 



9.4.1. Corrections. For N > 2 and j — 1, . . . , N we define 

Corrf = ([*,*] 2 J^.,(^.)« 2 ] 2 ) 4 -$(^.)ff^. 



TV 

ieN\j 

Theorem 9.4.2. For each constant p £ [l,oo) we have 

1 



(170) 



sup 

N>2 



F N 



N n N 
Corr, 



N 



E 

3=1 



N 



< oo. 



p,14,0 



The proof of the theorem takes up the rest of §9.41 We need several lemmas. 
Lemma 9.4.3. For each constant p G [l,oo) we have 



N 



(171) 
(172) 



sup \J III Err 
N>2 v 



N 



AM 

3 lllp,6 



V 


Errf 1 


V 


Err^' 2 








p,6 




p,14 



< oo, 



sup Y Err^' 1 



N>2 



3 = 1 



0. 



Proof. Taking Propositions 19.2.31 19.2.51 and 19.3.11 for granted, these facts can be 
read off from the definitions presented in ij8.5l □ 

9.4.4. Moment notation. For any sequence i = i\ ■ ■ ■ i 2k of positive integers and 
positive integer j not appearing in i put 



M,(i) 



E 



{X(j, h) ® X{i 2 ,j) - E{X{j, h) ® X(i 2 ,j))) ® ■ ■ ■ 

® {X(j,i 2k -i) ®X(i 2k ,j) -E(X(j,i 2 fe-i) ®X{i 2k ,j))) 



:2k- 



Lemma 9.4.5. For sequences i = i\ • • • i 2k of positive integers, and positive integers 
j not appearing in i, the following statements hold: 

(I) For each fixed k, [Mj(i)J is bounded uniformly in i and j. 
(II) Mj(i) vanishes unless TI(i) £ Part*(2fc). 
(Ill) IfU(i) E Part!;(2fc), then Mj(i) depends only on 

Proof. Assumption (|141[) implies statement (I). Assumptions (|142[) implies state- 
ment (II). Assumptions (|142p and f)143[) imply statement (III). □ 

9.4.6. Tensor products of resolvent entries. For N, I € Zjv and sequences 
i = ix ■ ■ ■ i 2k g Seq(2fc, J) put 

jA^JA _ D»/: • \ ,0, nlV/ 



i?f(i)- J R} v ( ll ,z 2 ) 



i?} v (* 2fe -i,*2fc) eS* 



POLYNOMIALS IN WIGNER. MATRICES 



57 



9.4.7. The random variable Rubf. For N > 2 and j = 1, . . . ,N put 

~ N -= — V" /vr.m [p w 

iV 2 



Rub- 



E 



M,.(i) ) [<\ j (i),(^) 03 ]3) 6 - 



iSScq(6,Af\i) s.t. 
n(i)SPart*(6) and 
n(i)~{{l,2,3},{4,5,6}} 

Here we employ again the notation ~ for F3-orbit equivalence previously introduced 
in connection with the list (|55|) . 



Lemma 9.4.8. For N > 3 and j = 1, . . . , N we have 



< 



N 



U N\j 



© 6 E(Errf /© 6 | F N \ V z,t) - Corrf - Rubf 
almost surely, for a constant c independent of N and j. 
Proof. In the case (I, J) — (N, {j}), formula (|158[) above simplifies to 



Q% tj +X(j,j) = — ifjXR^Xf* - mlf 3 XR% Xj Xf*/<5\T NXv z,t 



N 

Note that the right side is independent of X(j,j). A straightforward calculation 
using Lemma r9.4.5f II) yields that for k <E {2,3}, 

^((^•^jV^l^.^t) - (-l) fc (EXC?,i)® fc ) (^\ J ) 83 )3 



N k/2 



J2 (M,(i),[i?^-(i),(ff 



N \<g>fci \ 
N\j) \k)2k- 



i£Seq(2fc,iV\i) 
i.t. n(i)GPart*(2fc) 



By a calculation using Lemma I9.4.5H I.III) and enumeration (|54|) . with 
a, /3 € N \ j arbitrarily chosen distinct elements, we have 



i £ (M J (a/3a/3),[< b .( Jl ^ 2 )^,« b ) 82 ] 2 )4 

i (M J (a/3/3a),[i?^.( ll ,* 2 )®< x / l2 , ll ),(< Xj r 2 ]2)4 



AT 



il ,i2£N\j 



i£JV\j 



TV 

It follows that 



4- 



© 6 E(Errf /e 6 \T N \j, z, t) - Corrf - Rubf 



iV 2 

iSSoq(6,JV\j")s.t. 
n(i)GPart*(6) and 
n(i)/{{l,2,3},{4,5,6}} 

whence the result by Proposition 14.4.51 and Lemma r9.4.5f I.III). 



3/6, 



□ 
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Lemma 9.4.9. Fix p € [l,oo) arbitrarily. For N > 3 and distinct j,ji,j2 € AT, 
</ie quantity 



N 



p,14,AT\{i,ii,j 2 } 



is bounded uniformly in N, j, j% and j^- 
Proof. Put J = jj, ji, j 2 }- The quantity 
N 



P,1A,N\J 

is bounded uniformly in TV, j, j\ and j% by ()153|) and (|166l) . The quantity 



N 



N\JJ 



p,14 



is bounded uniformly in N, j, j± and ji by (|165[) and (I167p . 
9.4.10. Completion of the proof of Theorem \9.4-2\ We have 



□ 



sup N' 

N>2 



E 



N 



p,14,0 



< OO 



by estimate (|164[) . We have 



sup N' 

N>2 



E 



1 E 

N f-f 



1 Errf 



AT 



< oo 



P,14,( 



by the bias identity and Lemma 19.4.31 We have 



sup \J N Errf - Corrf - Rub 



N>2 



p,14 



< OO 



by Proposition 19.2.31 and Lemma 19.4.81 Finally, we have 



N 



sup \J AT Rub 



n>2 j=1 



p,14,0 



< oo 



□ 



by Lemma r9.4.5f l) and Lemma [9.4.91 which finishes the proof. 

10. Concluding arguments 
We finish the proof of Theorem 12.4.61 
10.1. Setup for the concluding arguments. Throughout qiOl we fix an instance 
(173) (5,i,e,e),co,ci,c 2 ,T 
of Definition 15.4.11 and we work with the corresponding instance 

(S, A,®) 

= (s, U L(E N ), $ £l 9 L , 6 + ze + itl s , c (l + [i(S)]) C1 (1 + l/3z) c ^ 

of the block Wigner model exhibited in Remark 19.1.5 1 We emphasize that we must 
consider a general example of a SALT block design because, at various stages below, 
we have to consider both a SALT block design arising as a self-adjoint linearization, 
i.e., via Proposition 15.4.21 and also a SALT block design arising by the underline 
construction, i.e., via Lemma [5.5.41 



POLYNOMIALS IN WIGNER. MATRICES 



-,<) 



Given any a (J- ', z, t)-measurable Banach-space- valued integrable random vari- 
able Z, we define Z\t=o to be any <j(T , z)-measurable random variable which on 
the event t = equals Z almost surely. For example, we have A|t=o = Q + ze. Since 
the latter random variable intervenes frequently below, we will write Ao = A|t=o to 
compress notation. 

In a similar vein, given Z as above along with a er-field Q on which z is measurable, 
we abuse notation by writing E(Z|C*) = & k ~E(Z/& k \Q) when there exists some 
positive integer k large enough so that Z/<3 k is integrable and hence the conditional 
expectation E(Z/& k \Q) is well-defined. 

We will employ the abbreviated notation 

in place of the more heavily subscripted notation Gl '■ — > <5. In a similar spirit 
we write 

-*)-\ Bias^ = Bias^ 



L ■ 



G' = D[G], G = {(G- 1 )® 2 
Note also that for every p E [1, oo) the bounds 

(174) |||G(A)||| Pil V |||G'(A)||| p 2 V |||G(A)||| p 2 V sup |||Bias Ar (A)||| p 5 < oo 
hold, as one checks by means of Remark 17.1.31 We also have 

( 175 ) lll Gr ( A r 1 ILi< 00 

by the SD equation l s + (A + $(G(A)))G(A) = and assumption ([H4]l . 

10.2. Application of Proposition [773. 21 We claim that 

(176) sup \/ V7V|||^ JV | t=0 -G(A )||| p99 < O o, 



IGXn s.t. 
| J|>JV— 99 



(177) sup \/ 7V|||Ff| t= o + G'(A ;«| t= o)G(Ao)- 1 )-G(A )||| ?)!9g <(x), 



/GXjv s.t. 
|J|>JV-99 

=JV, 



(178) supiV 2 F^| t= o + G'(A ;(^| t= o)G(Ao)- 1 )-G(Ao) 

N 



p,99 



< 00. 



To prove the claim we introduce several further random variables. Put 

iei + izi). 



For N and I € In put 

£f = © 2 ( I 
Also for N put 

£ W = 2 E | I 



£ = 99e 2 -(l + [$] 



N 



{nX{ n 



2<i 



«£f = E([[£f]] |J» 



N 



2ci 



r = e 



E 
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By Proposition 1 7 . 3 . 21 applied conditionally, with help from Remarks 15 .4. 61 and 19 . 1 . 71 

to check hypotheses, we have 

VN [[F t n | t=0 - G(A )]] < %/iV(e:0£f ) 6 (£f + (<Sf ) 2 ), 
TV [[Ff| t=0 + G'(A ; «| t=0 )G(A )- 1 ) - G(A )]] 

< iv(e:©£f ) 12 ((ef ) 2 + (ef ) 4 ), 



>£|t=o + G'(A ; (^|t=o)G(A )- 1 ) - G(A ) 



<7v 2 (£0£ lv ) 12 ((e I, ) 2 + (F v ) 4 ). 

Now fix p € [l,oo) arbitrarily. The right sides above can be bounded in the norm 
ll'llpfc f° r suitably chosen k, as follows. Firstly, £ has moments of all orders. Sec- 
ondly, we are in effect allowed to ignore factors of © on the right sides above at the 
expense of increasing k. Thirdly, we have 

-JV 



sup W |||£f III < oo, sup 

N * v ' N 



l£X N 



< OO 



by assumption (|15|> . Fourthly we have 



sup 

N 



V 



ieZjv s.t. 

\I\>N-VW 



N\\\ef\\\ . < oo, supN 

III I lllp,4 ^ 



(2 



p,14 



< OO, 



via (fr55D, (JTSTJ), (ITM|) and Jensen's inequality. The claims ([175]) . (fT77|) and (fT7S|) 
are proved. 

From (|177p we then deduce 



(179) 



sup 

N 



V W|||^flt=o-G(Ao)||| <oo 



IGTn s.t. 
|J|>JV-99 



via (HHD, (H71D and (IT75|) . 

10.3. Proof of statement (|2"2")l of Theorem l2.4.6l In this paragraph we assume 
that (S, L,Q,e) is a self-adjoint linearization of some / £ Mat„(C(X)). Then 
(recall) we have formulas 

(180) T 5 , e (G(A )) = S M/ (z) and t s ^ (Fg \t=o) 

by Remarks 16.2.41 and 18.2. 6[ respectively. Thus we have 



= S^n (z) 



S„ f (z) <[K| t=0 



G(A )]] 



Now fix p £ [l,oo) arbitrarily. By (I176P it follows that 



sup 

N 



S ^f ( Z ) 



S Hf ( Z ) 



2p,99 



< OO. 



Now this last bound holds no matter what strength of repulsion of z from the real 
axis we choose. Let us now choose the repulsion strength strong enough so that 
1 1®" I lap < 00 ' Then we reach the desired conclusion ([22]) . 

The preceding proof explains by example how bounds in the norm |||-||| k 
independent of p translate to bounds in the norm |j [•] || provided that the strength 
of repulsion of z from the real axis is sufficiently strong, depending on p. In the 
remainder of the proof of Theorem 12.4.61 we will omit similar details of translation. 



with k 
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10.4. Easy consequences of (|T76| and (fi"79]> . Estimates ([176|) and (fl~79| along 
with Propositions 19.2.51 and 197331 yield the following bounds: 

(181) sup sup ^|||#f| t= o-G(A )|l 99 <oo, 

|/|>AT-99 

(182) sup sup iV||fff| tM) -G(A )||| <oo, 

N ieln 
|/|>W-99 

(183) sup sup \/ v / iV||| J Rf(ji,j2)|t=o-^ lj2 G(A )||| pgg < oo, 

\I\>N-99 

(184) sup sup \/ 7V||K(j 1 ,j 2 )| t=o - ( 5 J1J2 G(A o )||| p 99 < oo. 

N (i.J)ei^ h,j 2 ej 

\I\>N-99 

10.5. Bootstrapping: application of the secondary trick. Let 

(185) {S,L,e + O s ,e),c ,c 1 ,c 2 ,'I 

be the instance of Definition 15.4.11 obtained by applying the underline construction 
to the instance (|173[) . Consider as well the corresponding instance 

= ^S,\jL(Z N ), ®l, ^l, 6 + 0s + ze + it Is, c (l + jL^W 1 (1 + 

of the block Wigner model constructed in Remark 19.1.51 By Lemma [5. 5 .41 we can 
take c Q = 3cq, c 1 = 2ci and c 2 = 2c 2 . It follows that we can take 25 = |© 2 . By 
(|9"2l) and (11221) in combination with (|176l) and (I179p we thus obtain bounds 

(186) sup sup \/iV|||Tf| t=0 -G(A )||| <oo, 

|/|>AT_99 

(187) sup sup ViV|||[/ / Ar | t= o-G(Ao)|l <oo, 

|7|>Af-99 

/vIIItt^i. „ /^5r/' a III 

p, 199J 



(188) sup sup NlU? |t=o-G(A )||l iqqfl < oo. 



n /ei A 

|7|>AT-99 

We can dispense now with the underlined SALT block design (I185[) for the rest of 
the proof. We just needed it to get the estimates immediately above. 

10.6. Proof of statement (|23| of Theorem 12.4.61 Using again (jl80[) . we see 

that it is enough to prove for every p£ [1, oo) that 

sup N 3 ' 2 1 F^\ t=0 - F$ |t=o||| Pi999 < oo. 



N 



In turn, by estimate (|163|) . it is enough to prove that 



sup . 

N 



Link^lt^o 



But the latter follows in a straightforward way from ([77]). (|176p . (|181[) and (|186[) . 



< oo. 

p,999 



G2 
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10.7. The last estimate. We pause to explain in general terms how we are going 
to estimate the seminorm |||-||| k g applied to the difference between a tensor product 
of random variables of the form Uf\t=o, H^\t = o and Rf (j, j)|t=o 011 the one hand 
and a tensor product of random variables of the form G(Aq) and G(Aq) on the 
other. It is worthwhile to have a relatively abstract discussion of the method now 
so that we can skip an unpleasant proliferation of indices below. 

Let A\, . . . , A m £ S be random and cr(.F, z)-measurable. Let B\, . . . , B m G S 
be random and cr(z)-measurable. Let k\, . . . , k m be positive integers and put k — 
&! + ■•• + k m . Assume that for every p £ [1, oo) we have 



v ii^-iiu v V l^lU < °°- 



Now put 

A| 0) = B, 
noting that 



.4 



(i) 



Ai - B t - E((Ai - Bi)\z), Af ] = E((Ai - B^z), 



A t = - 

We then have for every p € [1, oo) that 



A 



(i) 



A 



(2) 



(189) [Ai 



B l 



B m \\ 



p,fe,0 



< 



E 

i/l H hf m >2 



n 



A 



« 



mp,ki 



after taking into account the most obvious cancellations and applying the Holder 
inequality. Roughly speaking, (|189l) is advantageous because in the intended appli- 
cation we have A^' = 0( N l /2 ). 



10.8. Proof of statements jUJ and (J25j of Theorem l2.4.6l 
the bound (I174|) and yet another application of (pi 



By Remark [6.5.5[ 

it suffices to prove that 



supA^ z 

N 



r jv|t=o 



Bias iV (A 
N 



g(a ; 



< oo. 



p,9999 



Using Theorem IHX1 (fT75|> and (fT50)l above it suffices to prove 



sup Y A I 



- JV 



Bias L (A ) 



Corrf| t = 



p,999 



< OO. 



Finally, this last bound is obtained by using the general observation (| 189[) in con- 
junction with assumption Cy} and the estimates ([T8T1) . (fT82|) , ([I83]l . lfl84]l . (fl87) 
and (|188p above. The proof of Theorem 12.4.61 is complete. 
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